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

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

1 空白（2）處應選擇（）

2 空白（5）處應選擇（）

3.填空題假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結(jié)點數(shù)為（）個，樹的深度為（），樹的度為（）。

參考答案：10；4；3

4 空白（4）處應選擇（）

5 空白（1）處應選擇（）

6 二叉樹在線索化后，仍不能有效求解的問題是（）

7 任何一個基于"比較"的內(nèi)部排序的算法中，若對6個元素進行排序，在最壞情況下所需的比較次數(shù)至少為（）

8 空白（2）處應選擇（）

9 設哈希表長m＝11，哈希函數(shù)H（key）＝key%11。表中已有4個結(jié)點：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址為空，如果二次探測再散列處理沖突，關鍵字為49的結(jié)點地址是（）

10 空白（2）處應選擇（）