單項(xiàng)選擇題在一棵樹(shù)中，（）沒(méi)有前驅(qū)結(jié)點(diǎn)。
A.葉結(jié)點(diǎn)
B.空結(jié)點(diǎn)
C.樹(shù)根結(jié)點(diǎn)
D.分支結(jié)點(diǎn)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題利用3、6、8、12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵哈夫曼樹(shù)，該樹(shù)中所有葉子結(jié)點(diǎn)中的最長(zhǎng)帶權(quán)路徑長(zhǎng)度為（）。
A.16
B.30
C.12
D.18
2.單項(xiàng)選擇題利用n個(gè)值作為葉結(jié)點(diǎn)的權(quán)生成的哈夫曼樹(shù)中共包含有（）個(gè)結(jié)點(diǎn)。
A.n+1
B.2*n
C.n
D.2*n-1
最新試題
稀疏矩陣存儲(chǔ)時(shí)，采用一個(gè)由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個(gè)非零元素。
題型：填空題
設(shè)有一個(gè)整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹(shù)。并對(duì)上述二叉排序樹(shù)，在等概率條件下，求成功查找的平均查找長(zhǎng)度。
題型：?jiǎn)柎痤}
元素212，214，216，218按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）。
題型：?jiǎn)雾?xiàng)選擇題
以下有關(guān)聯(lián)通圖的說(shuō)法不正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題
試畫(huà)出題中二叉樹(shù)。
題型：?jiǎn)柎痤}