網(wǎng)站首頁(yè)
考試題庫(kù)
在線???/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊(cè)
網(wǎng)站首頁(yè)
考試題庫(kù)
熱門試題
智能家居
網(wǎng)課試題
計(jì)算機(jī)軟件水平考試
題庫(kù)首頁(yè)
在線???/a>
每日一練
章節(jié)練習(xí)
中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2018.08.06)
來源:考試資料網(wǎng)
1.填空題
設(shè)有1000個(gè)無序的元素,希望用最快的速度挑選出其中前10個(gè)最大的元素,最好選用()排序法。
參考答案:
堆排序
進(jìn)入題庫(kù)練習(xí)
2
設(shè)哈希表長(zhǎng)m=11,哈希函數(shù)H(key)=key%11。表中已有4個(gè)結(jié)點(diǎn):addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址為空,如果二次探測(cè)再散列處理沖突,關(guān)鍵字為49的結(jié)點(diǎn)地址是()
點(diǎn)擊查看答案&解析
3
空白(2)處應(yīng)選擇()
點(diǎn)擊查看答案&解析
4
空白(3)處應(yīng)選擇()
點(diǎn)擊查看答案&解析
5
空白(5)處應(yīng)選擇()
點(diǎn)擊查看答案&解析
6
空白(2)處應(yīng)選擇()
點(diǎn)擊查看答案&解析
7.判斷題
用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷。
參考答案:
正確
進(jìn)入題庫(kù)練習(xí)
8.填空題
如果無向圖G有n個(gè)頂點(diǎn),那么G的一棵生成樹有且僅有()條邊。
參考答案:
n-1
進(jìn)入題庫(kù)練習(xí)
9.問答題
簡(jiǎn)述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。
參考答案:
順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)無須為表示元素間的邏輯關(guān)系而增加額外的指針空間;可以隨機(jī)存取表中的任一元素。缺點(diǎn)是必須事先進(jìn)行空間分配...
點(diǎn)擊查看完整答案
進(jìn)入題庫(kù)練習(xí)
10
空白(4)處應(yīng)選擇()
點(diǎn)擊查看答案&解析