單項(xiàng)選擇題二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實(shí)現(xiàn)。查找樹中，由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長(zhǎng)度的總和稱為__（2）__，而使上述路徑長(zhǎng)度總和達(dá)到最小的樹稱為__（3）__。它一定是__（4）__。在關(guān)于樹的幾個(gè)敘述中，只有__（5）__是正確的。空白（3）處應(yīng)選擇（）
A.B-樹
B.B+樹
C.豐滿樹
D.穿線樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實(shí)現(xiàn)。查找樹中，由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長(zhǎng)度的總和稱為__（2）__，而使上述路徑長(zhǎng)度總和達(dá)到最小的樹稱為__（3）__。它一定是__（4）__。在關(guān)于樹的幾個(gè)敘述中，只有__（5）__是正確的?？瞻祝?）處應(yīng)選擇（）
A.路徑和
B.內(nèi)部路徑長(zhǎng)度
C.總深度
D.深度和
2.單項(xiàng)選擇題二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實(shí)現(xiàn)。查找樹中，由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長(zhǎng)度的總和稱為__（2）__，而使上述路徑長(zhǎng)度總和達(dá)到最小的樹稱為__（3）__。它一定是__（4）__。在關(guān)于樹的幾個(gè)敘述中，只有__（5）__是正確的?？瞻祝?）處應(yīng)選擇（）
A.遞歸程序
B.迭代程序
C.隊(duì)列操作
D.棧操作
3.單項(xiàng)選擇題判斷線索二叉樹中某結(jié)點(diǎn)P有左孩子的條件是__（1）__。若由森林轉(zhuǎn)化得到的二叉樹是非空的二叉樹，則二叉樹形狀是__（2）__?？瞻祝?）處應(yīng)選擇（）
A.根結(jié)點(diǎn)無右子樹的二叉樹
B.根結(jié)點(diǎn)無左子樹的二叉樹
C.根結(jié)點(diǎn)可能有左子樹和右子樹
D.各結(jié)點(diǎn)只有一個(gè)孩子的二叉樹
4.單項(xiàng)選擇題判斷線索二叉樹中某結(jié)點(diǎn)P有左孩子的條件是__（1）__。若由森林轉(zhuǎn)化得到的二叉樹是非空的二叉樹，則二叉樹形狀是__（2）__。空白（1）處應(yīng)選擇（）
A.P!＝null
B.P->lchild!＝null
C.P->ltag＝0
D.P->ltag＝1
5.單項(xiàng)選擇題若一個(gè)問題的求解既可以用遞歸算法，也可以用遞推算法，則往往用__（1）__算法，因?yàn)開_（2）__?？瞻祝?）處應(yīng)選擇（）
A.遞推的效率比遞歸高
B.遞歸宜于問題分解
C.遞歸的效率比遞推高
D.遞推宜于問題分解
最新試題
算法好壞主要從（）和（）方面來衡量。
題型：填空題
對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動(dòng)次數(shù)是（）。
題型：填空題
廣義表（（a，b），（c））的表頭是（），表尾是（）。
題型：填空題
m階B-樹的任何一個(gè)結(jié)點(diǎn)的左右子樹的高度都相等。
題型：判斷題
簡(jiǎn)述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
題型：?jiǎn)柎痤}
中序遍歷一棵查找樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。
題型：判斷題
如果無向圖G有n個(gè)頂點(diǎn)，那么G的一棵生成樹有且僅有（）條邊。
題型：填空題
用指針的方式存儲(chǔ)一棵有n個(gè)結(jié)點(diǎn)的二叉樹，最少要n+1個(gè)指針。
題型：判斷題
算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。
題型：填空題
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
題型：填空題