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

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

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

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

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

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

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

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

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

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

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

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

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

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