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

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

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

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

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

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

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

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

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

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

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

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

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