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

來源：考試資料網

1.填空題設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。

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

3 （）從二叉樹的任一結點出發(fā)到根的路徑上，所經過的結點序列必按其關鍵字降序排列。

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

5.判斷題用相鄰矩陣法存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間大小只與圖中結點個數有關，而與圖的邊數無關。

6.填空題設二維數組a［10］［10］是對稱陣，現將a中的上三角（含對角線）元素以行為主序存儲在首地址為2000的存儲區(qū)域中，每個元素占3個單元，則元素a［6］［7］的地址為（）。

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

8 循環(huán)鏈表的主要優(yōu)點是（）

9.判斷題當k≥1時，高度為k的二叉樹至多有2個結點。

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