網(wǎng)站首頁
考試題庫
在線???/a>
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊(cè)
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
計(jì)算機(jī)軟件水平考試
題庫首頁
在線???/a>
每日一練
章節(jié)練習(xí)
中級(jí)數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2018.12.28)
來源:考試資料網(wǎng)
1.判斷題
在二叉樹的前序序列中,若結(jié)點(diǎn)u在結(jié)點(diǎn)v之前,則u一定是V的祖先。
參考答案:
錯(cuò)
進(jìn)入題庫練習(xí)
2.填空題
有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹,其葉結(jié)點(diǎn)有()個(gè)。
參考答案:
25
進(jìn)入題庫練習(xí)
3.填空題
對(duì)于一個(gè)具有n個(gè)元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。
參考答案:
nlog
2
n;n(n-1)/2;有序
進(jìn)入題庫練習(xí)
4.判斷題
順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。
參考答案:
錯(cuò)
進(jìn)入題庫練習(xí)
5.判斷題
鄰接表法只能用于有向圖的存儲(chǔ),而相鄰矩陣法對(duì)于有向圖的存儲(chǔ)都適用。
參考答案:
錯(cuò)
進(jìn)入題庫練習(xí)
6
循環(huán)隊(duì)列用數(shù)組A[0…m-1]存放其元素值,已知其頭尾指針分別是front和rear,則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是()
點(diǎn)擊查看答案
7
空白(1)處應(yīng)選擇()
點(diǎn)擊查看答案
8.判斷題
鏈表的每個(gè)結(jié)點(diǎn)中都恰好包含一個(gè)指針。
參考答案:
錯(cuò)
進(jìn)入題庫練習(xí)
9.判斷題
在霍夫曼樹中,葉結(jié)點(diǎn)的個(gè)數(shù)比內(nèi)部結(jié)點(diǎn)個(gè)數(shù)多1。
參考答案:
對(duì)
進(jìn)入題庫練習(xí)
10
任何一個(gè)基于"比較"的內(nèi)部排序的算法中,若對(duì)6個(gè)元素進(jìn)行排序,在最壞情況下所需的比較次數(shù)至少為()
點(diǎn)擊查看答案