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

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

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

2.判斷題散列法存儲的基本思想是由關(guān)鍵碼的值決定數(shù)據(jù)的存儲地址。

3.判斷題用指針的方式存儲一棵有n個結(jié)點(diǎn)的二叉樹，最少要n+1個指針。

4.判斷題負(fù)載因子（裝填因子）是散列法的一個重要參數(shù)，它反映散列表的裝滿程度。

5.問答題簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。

參考答案：在3種遍歷序列中，前序序列和中序序列、中序序列和后序序列能唯一確定一棵二叉樹，因?yàn)榍靶蛐蛄谢蚝笮蛐蛄心艽_定二叉樹的根結(jié)點(diǎn)...

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

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

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

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

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