中級(jí)數(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），則采用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案

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

參考答案：錯(cuò)

進(jìn)入題庫練習(xí)

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

參考答案：對(duì)

進(jìn)入題庫練習(xí)

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

點(diǎn)擊查看答案

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

參考答案：對(duì)

進(jìn)入題庫練習(xí)

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

參考答案：10；4；3

進(jìn)入題庫練習(xí)

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

參考答案：對(duì)

進(jìn)入題庫練習(xí)

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

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

進(jìn)入題庫練習(xí)