網(wǎng)站首頁
考試題庫
在線模考
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
計算機軟件水平考試
題庫首頁
在線模考
每日一練
章節(jié)練習
中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(2019.05.11)
來源:考試資料網(wǎng)
1
在一個單鏈表head中,若要在指針p所指結(jié)點后插入一個q指針所指結(jié)點,則執(zhí)行()
點擊查看答案
2.判斷題
線索二叉樹的優(yōu)點是便于在中序下查找前趨結(jié)點和后繼結(jié)點。
參考答案:
對
進入題庫練習
3
空白(2)處應選擇()
點擊查看答案
4.填空題
假定對線性表(38,25,74,52,48)進行散列存儲,采用H(K)=K%7作為散列函數(shù),若分別采用線性探測法和鏈接法處理沖突,則對各自散列表進行查找的平均查找長度分別為()和()。
參考答案:
2;1.2
進入題庫練習
5.判斷題
用二叉鏈表法存儲包含n個結(jié)點的二叉樹,結(jié)點的2n個指針區(qū)域中有n+1個為空指針。
參考答案:
對
進入題庫練習
6
空白(1)處應選擇()
點擊查看答案
7
若對27個元素只進行3趟多路歸并排序,則選取的歸并路數(shù)為()
點擊查看答案
8.判斷題
在霍夫曼樹中,葉結(jié)點的個數(shù)比內(nèi)部結(jié)點個數(shù)多1。
參考答案:
對
進入題庫練習
9
()從二叉樹的任一結(jié)點出發(fā)到根的路徑上,所經(jīng)過的結(jié)點序列必按其關鍵字降序排列。
點擊查看答案
10
利用逐點插入法建立序列(50,72,43,85,75,20,35,45,65,30)對應的二叉排序樹以后,查找元素30要進行()次元素間的比較。
點擊查看答案