單項(xiàng)選擇題二叉樹(shù)的前序、中序和后序遍歷法最適合采用__（1）__來(lái)實(shí)現(xiàn)。查找樹(shù)中，由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長(zhǎng)度的總和稱為_(kāi)_（2）__，而使上述路徑長(zhǎng)度總和達(dá)到最小的樹(shù)稱為_(kāi)_（3）__。它一定是__（4）__。在關(guān)于樹(shù)的幾個(gè)敘述中，只有__（5）__是正確的。空白（5）處應(yīng)選擇（）

A.用指針?lè)绞酱鎯?chǔ)有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，至少要有n+1個(gè)指針
B.m階B-樹(shù)中，每個(gè)非葉子結(jié)點(diǎn)的后繼個(gè)數(shù)≥
C.m階B-樹(shù)中，具有k個(gè)后繼的結(jié)點(diǎn)，必含有k-1個(gè)鍵值
D.平衡樹(shù)一定是豐滿樹(shù)


你可能感興趣的試題

5.單項(xiàng)選擇題判斷線索二叉樹(shù)中某結(jié)點(diǎn)P有左孩子的條件是__（1）__。若由森林轉(zhuǎn)化得到的二叉樹(shù)是非空的二叉樹(shù)，則二叉樹(shù)形狀是__（2）__?？瞻祝?）處應(yīng)選擇（）

A.根結(jié)點(diǎn)無(wú)右子樹(shù)的二叉樹(shù)
B.根結(jié)點(diǎn)無(wú)左子樹(shù)的二叉樹(shù)
C.根結(jié)點(diǎn)可能有左子樹(shù)和右子樹(shù)
D.各結(jié)點(diǎn)只有一個(gè)孩子的二叉樹(shù)

最新試題

設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。

題型：填空題

假定對(duì)線性表（38，25，74，52，48）進(jìn)行散列存儲(chǔ)，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測(cè)法和鏈接法處理沖突，則對(duì)各自散列表進(jìn)行查找的平均查找長(zhǎng)度分別為（）和（）。

題型：填空題

最佳查找樹(shù)就是檢索效率最高的查找樹(shù)。

題型：判斷題

假定一棵樹(shù)的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹(shù)中所含的結(jié)點(diǎn)數(shù)為（）個(gè)，樹(shù)的深度為（），樹(shù)的度為（）。

題型：填空題

簡(jiǎn)述動(dòng)態(tài)規(guī)劃法的基本思想。

題型：?jiǎn)柎痤}

已知樹(shù)的前序遍歷并不能唯一地確定這棵樹(shù)，因?yàn)椴恢罉?shù)的根結(jié)點(diǎn)是哪一個(gè)。

題型：判斷題

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

題型：填空題

一棵二叉樹(shù)的結(jié)點(diǎn)數(shù)為18，則它的最小深度為（），最大深度為（）。

題型：填空題

中序遍歷一棵查找樹(shù)的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。

題型：判斷題

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

題型：填空題