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

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

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

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

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

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

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

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

7.判斷題采用二叉鏈表作為樹的存儲結(jié)構(gòu)，樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是一樣的。

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

參考答案：10；4；3

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

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

參考答案：時間復(fù)雜度；空間復(fù)雜度