單項選擇題如果一個huffman樹含有n個葉子，則該樹必有（）的結(jié)點。
A.n+1
B.2n+1
C.2n
D.2n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個長度為n的順序表中刪除一個元素的算法的時間復(fù)雜度為（）
A.O（1）
B.O（logn）
C.O（n）
D.O（n2）
2.單項選擇題深度為h的二叉樹，第h層至少有（）個結(jié)點。
A.0
B.1
C.8
D.16
3.單項選擇題串下列關(guān)于串的敘述中，正確的是（）
A.2個串的長度相等，則2個串相等
B.空串至少包一個空格
C.替換操作可以實現(xiàn)字符的刪除
D.一個串的長度至少是1
4.單項選擇題（）是限制了插入和刪除操作分別在兩端進行的線性表。
A.棧
B.隊列
C.串
D.數(shù)組
5.單項選擇題（）是限制了插入和刪除操作在一端進行的線性表。
A.棧
B.隊列
C.串
D.數(shù)組
最新試題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題