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

來源：考試資料網

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

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

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

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

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

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

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

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

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

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