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

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

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

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

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

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

4.判斷題順序存儲方式只能用于存儲線性結(jié)構(gòu)。

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

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

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

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

9.判斷題在霍夫曼樹中，葉結(jié)點的個數(shù)比內(nèi)部結(jié)點個數(shù)多1。

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