填空題若由3、6、8、12、10作為葉子節(jié)點的值生成一顆哈夫曼樹,則該樹的高度為(),帶權(quán)路徑長度為()。
您可能感興趣的試卷
最新試題
執(zhí)行程序段“int x=8;while(--x>6)sprintf(“*”)后的輸出結(jié)果是()
題型:單項選擇題
軟件維護工作可分為哪幾類維護工作?
題型:問答題
用文字簡述將內(nèi)容為x節(jié)點加入順序隊列和出隊操作的基本步驟。
題型:問答題
下列程序的功能是將輸入的10個整型數(shù)存入一維數(shù)組中,并求其中所有素數(shù)之和并輸出。
題型:問答題
良好的程序設(shè)計風(fēng)格除了將程序文檔化和格式化以外,還需要遵循哪些準則?
題型:問答題
樹最適合用()來表示。
題型:單項選擇題
長度為12的有序表:Apt,Aug,Dec,F(xiàn)eb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按對半查找法對該表進行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為()
題型:單項選擇題
下面程序的功能是輸入10個字符和1個字符X,從10個字符中查找x,找到則輸出其序號,找不到則輸出0。
題型:問答題
以二叉鏈表作為存儲結(jié)構(gòu),用類C語言編寫求二叉樹中葉子數(shù)的算法。
題型:問答題
簡述哈夫曼樹的性質(zhì)。
題型:問答題