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

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

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

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

3 堆是一種數(shù)據(jù)結(jié)構(gòu)，（）是堆。

4.判斷題m階B-樹的任何一個結(jié)點(diǎn)的左右子樹的高度都相等。

5 在一個單鏈表head中，若要在指針p所指結(jié)點(diǎn)后插入一個q指針?biāo)附Y(jié)點(diǎn)，則執(zhí)行（）

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

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

8 如果一個棧的進(jìn)棧序列是1，2，3，4且規(guī)定每個元素的進(jìn)棧和退棧各一次，那么不可能得到的退棧序列為（）

9.判斷題樹的后序序列和其對應(yīng)的二叉樹的后序序列的結(jié)果是一樣的。

10.判斷題中序遍歷二又鏈表存儲的二叉樹時，一般要用堆棧；中序遍歷檢索二叉樹時，也必須使用堆棧。