單項選擇題一棵哈夫曼樹有n個葉子結點（終端結點），該樹總共有（）個結點。
A.2n-2
B.2n-1
C.2n
D.2n+2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在排序過程中，可以有效地減少一趟排序過程中元素間的比較次數(shù)的算法是（）。
A.冒泡
B.選擇
C.折半插入
D.直接插入
2.單項選擇題對n個元素進行冒泡排序，通常要進行n-1趟冒泡，在第j趟冒泡中共要進行（）次元素間的比較。
A.j
B.j-1
C.n-j
D.n-j-1
最新試題
以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的對頭、隊尾指針。
題型：問答題
設有一個整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構造一棵二叉排序樹。并對上述二叉排序樹，在等概率條件下，求成功查找的平均查找長度。
題型：問答題
設top是一個鏈棧的棧頂指針，棧中每個結點由一個數(shù)據(jù)域data和指針域next組成，設用x接收樓頂元素，則出棧操作為（）。
題型：單項選擇題
設順序存儲的錢性表長度為n，對于刪除操作，設刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。
題型：單項選擇題
稀疏矩陣存儲時，采用一個由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。
題型：填空題