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

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

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

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案

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

參考答案：10；4；3

進(jìn)入題庫練習(xí)

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

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案