中級(jí)數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2019.05.11)

來源：考試資料網(wǎng)

1 在一個(gè)單鏈表head中，若要在指針p所指結(jié)點(diǎn)后插入一個(gè)q指針?biāo)附Y(jié)點(diǎn)，則執(zhí)行（）

2.判斷題線索二叉樹的優(yōu)點(diǎn)是便于在中序下查找前趨結(jié)點(diǎn)和后繼結(jié)點(diǎn)。

3 空白（2）處應(yīng)選擇（）

4.填空題假定對(duì)線性表（38，25，74，52，48）進(jìn)行散列存儲(chǔ)，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測(cè)法和鏈接法處理沖突，則對(duì)各自散列表進(jìn)行查找的平均查找長度分別為（）和（）。

5.判斷題用二叉鏈表法存儲(chǔ)包含n個(gè)結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的2n個(gè)指針區(qū)域中有n+1個(gè)為空指針。

6 空白（1）處應(yīng)選擇（）

7 若對(duì)27個(gè)元素只進(jìn)行3趟多路歸并排序，則選取的歸并路數(shù)為（）

8.判斷題在霍夫曼樹中，葉結(jié)點(diǎn)的個(gè)數(shù)比內(nèi)部結(jié)點(diǎn)個(gè)數(shù)多1。

9 （）從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。

10 利用逐點(diǎn)插入法建立序列（50，72，43，85，75，20，35，45，65，30）對(duì)應(yīng)的二叉排序樹以后，查找元素30要進(jìn)行（）次元素間的比較。