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

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

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

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

3 堆是一種數(shù)據(jù)結構，（）是堆。

4.判斷題m階B-樹的任何一個結點的左右子樹的高度都相等。

5 在一個單鏈表head中，若要在指針p所指結點后插入一個q指針所指結點，則執(zhí)行（）

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

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

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

9.判斷題樹的后序序列和其對應的二叉樹的后序序列的結果是一樣的。

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