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

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

1 在一個(gè)單鏈表head中，若要在指針p所指結(jié)點(diǎn)后插入一個(gè)q指針?biāo)附Y(jié)點(diǎn)，則執(zhí)行（）

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

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

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

5.判斷題樹的后序序列和其對(duì)應(yīng)的二叉樹的后序序列的結(jié)果是一樣的。

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

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

8.判斷題m階B-樹的任何一個(gè)結(jié)點(diǎn)的左右子樹的高度都相等。

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

10.填空題如果無向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ)，那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為（）。

O(N²)