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

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

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

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

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

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

5.判斷題平衡樹一定是豐滿樹。

6.判斷題用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷。

7.填空題算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。

8.填空題有一棵50個結(jié)點的完全二叉樹，其葉結(jié)點有（）個。

9.判斷題將一棵樹轉(zhuǎn)換成二叉樹后，根結(jié)點沒有左子樹。

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

感谢您访问我们的网站，您可能还对以下资源感兴趣：

<cite id="o0kg0"></cite>