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

來源：考試資料網

1 一組記錄的關鍵碼為（46，79，56，38，40，84），則采用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（）

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

3 空白（5）處應選擇（）

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

5.判斷題在含有n個結點的樹中，邊數(shù)只能是n-1條。

6 設哈希表長m＝11，哈希函數(shù)H（key）＝key%11。表中已有4個結點：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址為空，如果二次探測再散列處理沖突，關鍵字為49的結點地址是（）

7.判斷題采用二叉鏈表作為樹的存儲結構，樹的前序遍歷和其相應的二叉樹的前序遍歷的結果是一樣的。

8.填空題假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結點數(shù)為（）個，樹的深度為（），樹的度為（）。

參考答案：10；4；3

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

10.填空題算法好壞主要從（）和（）方面來衡量。

參考答案：時間復雜度；空間復雜度

<b id="yr3ad"></b>