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

來源：考試資料網

1.判斷題在二叉樹的前序序列中，若結點u在結點v之前，則u一定是V的祖先。

2.填空題有一棵50個結點的完全二叉樹，其葉結點有（）個。

3.填空題對于一個具有n個元素序列如果采用快速排序，那么所需的最少比較次數是（），所需的最大比較次數是（），且此序列為（）序列。

nlog²n；n(n-1)/2；有序

4.判斷題順序存儲方式只能用于存儲線性結構。

5.判斷題鄰接表法只能用于有向圖的存儲，而相鄰矩陣法對于有向圖的存儲都適用。

6 循環(huán)隊列用數組A［0…m-1］存放其元素值，已知其頭尾指針分別是front和rear，則當前隊列中的元素個數是（）

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

8.判斷題鏈表的每個結點中都恰好包含一個指針。

9.判斷題在霍夫曼樹中，葉結點的個數比內部結點個數多1。

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