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

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

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

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

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

3 堆是一種數(shù)據(jù)結(jié)構(gòu)，（）是堆。

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

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

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

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

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

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

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

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