單項選擇題假設初始森林中共有n棵二叉樹,每棵樹中都僅有一個孤立的結點。將該森林構造成哈夫曼樹,則最終求得的哈夫曼樹的結點數(shù)為()。

A.n-1
B.n
C.2n-1
D..2n


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題關于二叉鏈表,下列敘述正確的是()。

A.二叉鏈表是二叉樹唯一的鏈式存儲結構
B.對二叉鏈表的訪問可以從任意結點開始
C.每個二叉鏈表不需要有一個指向根節(jié)點的指針
D.二叉鏈表的結點結構包含一個數(shù)據域和兩個指針域

2.單項選擇題執(zhí)行進棧操作,在元素x進棧前需要進行的操作是()。

A.判斷棧是否滿,若棧未滿,top值加1
B.判斷棧是否空,若棧未空,top值加1
C.判斷棧是否滿,若棧未滿,top值減1
D.判斷棧是否空,若棧未空,top值減1

4.單項選擇題鄰接表的存儲方法結合了()。

A.順序存儲與散列存儲
B.順序存儲與鏈式存儲
C.鏈式存儲與索引存儲
D.鏈式存儲與散列存儲

5.單項選擇題關于樹的概念,下面敘述正確的是()。

A.樹可以沒有根節(jié)點
B.樹中結點個數(shù)不為0
C.樹中可以存在多個根節(jié)點
D.若樹中存在多個子樹,則子樹之間可以相交

最新試題

在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據。

題型:判斷題

閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數(shù)f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?

題型:問答題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題

順序表中有10個數(shù)據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據值。

題型:單項選擇題

下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()

題型:多項選擇題

對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()

題型:單項選擇題

對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()

題型:單項選擇題