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

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

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

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

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

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

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

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

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

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

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

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