單項選擇題設給定權(quán)值總數(shù)有n個，其哈夫曼樹的結(jié)點總數(shù)為（）
A.不確定
B.2n
C.2n+1
D.2n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列排序算法中，（）算法可能會出現(xiàn)下面情況：在最后一趟開始之前，所有元素都不在其最終的位置上。
A.堆排序
B.冒泡排序
C.快速排序
D.插入排序
2.單項選擇題深度為5的二叉樹至多有（）個結(jié)點。
A.16
B.32
C.31
D.10
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設計問題中，數(shù)據(jù)元素的（）、數(shù)據(jù)信息在計算機中的存儲結(jié)構(gòu)以及一組相關的運算等的課程。
A.操作對象
B.計算方法
C.邏輯結(jié)構(gòu)
D.數(shù)據(jù)映象
4.單項選擇題設串的長度為n，則它的子串個數(shù)為（）。
A.n
B.n（n+1）
C.n（n+1）/2
D.n（n+1）/2+1
5.單項選擇題已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（）
A.acbed
B.decab
C.deabc
D.cedba
最新試題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題