中級數據庫系統(tǒng)工程師數據結構與算法章節(jié)練習(2019.05.01)

來源：考試資料網

1.填空題某二叉樹的前序遍歷結點訪問順序是abdgcefh，中序遍歷的結點訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是（）。

2.填空題廣義表（（a，b），（c））的表頭是（），表尾是（）。

參考答案：(a，b)；((c))

3 堆是一種數據結構，（）是堆。

4 空白（4）處應選擇（）

5.填空題有一棵50個結點的完全二叉樹，其葉結點有（）個。

6 將一棵有100個結點的完全二叉樹從上到下、從左到右依次對結點進行編號，根結點的編號為1，則編號為49的結點的左孩子編號為（）

7 空白（2）處應選擇（）

8.填空題如果無向圖G有n個頂點，那么G的一棵生成樹有且僅有（）條邊。

9.填空題在一個順序存儲的循環(huán)隊列Q［0…M-1］，頭尾指針分別是front和rear，判斷隊空的條件為（），判斷隊滿的條件為（）。

參考答案：front＝＝rear；front＝＝(rear+1)%M

10 空白（3）處應選擇（）

<strong id="bvqcm"></strong>