單項(xiàng)選擇題設(shè)一棵哈夫曼樹共有n個(gè)葉結(jié)點(diǎn),則該樹有()個(gè)非葉結(jié)點(diǎn)。
A.n
B.2n
C.n-1
D.n+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在一棵二叉樹中,若編號(hào)為i的結(jié)點(diǎn)存在左孩子,則左孩子的順序編號(hào)為()。
A.2i
B.2i-1
C.2i+1
D.2i+2
2.單項(xiàng)選擇題一棵有n個(gè)結(jié)點(diǎn)采用鏈?zhǔn)酱鎯?chǔ)的二叉樹中,共有()個(gè)指針域?yàn)榭铡?/a>
A.n
B.n+1
C.n-1
D.n-2

最新試題
采用順序查找法對(duì)長度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。
題型:單項(xiàng)選擇題
稀疏矩陣存儲(chǔ)時(shí),采用一個(gè)由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個(gè)非零元素。
題型:填空題
設(shè)有一個(gè)25階的對(duì)稱矩陣A(第一個(gè)元素為a1,1),采用壓縮存儲(chǔ)的方式,將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一堆數(shù)據(jù)B中(數(shù)組下標(biāo)從1開始),則矩陣中元素a4,3在一堆數(shù)組中的下標(biāo)是()。
題型:單項(xiàng)選擇題
在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表,可執(zhí)行()。
題型:單項(xiàng)選擇題
串函數(shù)StrCmp("b","cd")的值為()。
題型:單項(xiàng)選擇題