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

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

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

2.判斷題霍夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點(diǎn)離根較近。

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

4.填空題假定對(duì)線性表（38，25，74，52，48）進(jìn)行散列存儲(chǔ)，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測法和鏈接法處理沖突，則對(duì)各自散列表進(jìn)行查找的平均查找長度分別為（）和（）。

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

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

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

8 表達(dá)式a*（b+c）-d的后綴表達(dá)形式為（）

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

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