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

填空題
某二叉樹的前序遍歷結(jié)點(diǎn)訪問順序是abdgcefh，中序遍歷的結(jié)點(diǎn)訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是（）。
答案：gdbehfca
填空題
廣義表（（a，b），（c））的表頭是（），表尾是（）。
答案：(a，b)；((c))
單項(xiàng)選擇題
堆是一種數(shù)據(jù)結(jié)構(gòu)，（）是堆。
A.（10，50，80，30，60，20，15，18）
B.（10，18，15，20，50，80，30，60）
C.（10，15，18，50，80，30，60，20）
D.（10，30，60，20，15，18，50，80）
單項(xiàng)選擇題
空白（4）處應(yīng)選擇（）
A.B-樹
B.平衡樹
C.非平衡樹
D.穿線樹
填空題
有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹，其葉結(jié)點(diǎn)有（）個(gè)。
答案：25
單項(xiàng)選擇題
將一棵有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)為（）
A.99
B.98
C.50
D.48
單項(xiàng)選擇題
空白（2）處應(yīng)選擇（）
A.遞推的效率比遞歸高
B.遞歸宜于問題分解
C.遞歸的效率比遞推高
D.遞推宜于問題分解
填空題
如果無向圖G有n個(gè)頂點(diǎn)，那么G的一棵生成樹有且僅有（）條邊。
答案：n-1
填空題
在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針分別是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。
答案：front＝＝rear；front＝＝(rear+1)%M
單項(xiàng)選擇題
空白（3）處應(yīng)選擇（）
A.B-樹
B.B+樹
C.豐滿樹
D.穿線樹

<delect id="s1lfl"><fieldset id="s1lfl"></fieldset></delect>

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

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

廣義表（（a，b），（c））的表頭是（），表尾是（）。

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

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

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

將一棵有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)為（）

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

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

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

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

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

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

廣義表（（a，b），（c））的表頭是（），表尾是（）。

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

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

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

將一棵有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)為（）

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

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

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

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

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

廣義表（（a，b），（c））的表頭是（），表尾是（）。

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

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

將一棵有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)為（）

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

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