填空題若由3、6、8、12、10作為葉子節(jié)點(diǎn)的值生成一顆哈夫曼樹，則該樹的高度為（），帶權(quán)路徑長(zhǎng)度為（）。
您可能感興趣的試卷
最新試題
軟件測(cè)試時(shí)，程序中尚未發(fā)現(xiàn)的錯(cuò)誤的數(shù)量往往與在該段程序中己發(fā)現(xiàn)的錯(cuò)誤的數(shù)量成正比。所以軟件測(cè)試時(shí)，除盡早地、不斷地進(jìn)行軟件測(cè)試外，還應(yīng)遵循的其它基本原則是什么？
題型：?jiǎn)柎痤}
輸入一個(gè)長(zhǎng)整型正整數(shù)，將其轉(zhuǎn)換成對(duì)應(yīng)八進(jìn)制整數(shù)的字符串，然后輸出該字符串。要求用指向字符串的指針變量來處理求出的八進(jìn)制數(shù)字字符。
題型：?jiǎn)柎痤}
用文字簡(jiǎn)述數(shù)據(jù)x進(jìn)棧和退棧操作的基本步驟。
題型：?jiǎn)柎痤}
以下表達(dá)式中與表達(dá)式“m=n++”功能完全相同的是（）
題型：?jiǎn)雾?xiàng)選擇題
長(zhǎng)度為12的有序表：Apt，Aug，Dec，F(xiàn)eb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按對(duì)半查找法對(duì)該表進(jìn)行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
計(jì)算機(jī)內(nèi)部數(shù)據(jù)處理的基本*單位是（）
題型：?jiǎn)雾?xiàng)選擇題
簡(jiǎn)述哈夫曼樹的性質(zhì)。
題型：?jiǎn)柎痤}
以下運(yùn)算實(shí)現(xiàn)在循環(huán)隊(duì)上的出隊(duì)列，請(qǐng)?jiān)诳仗幱眠m當(dāng)?shù)恼Z句予以填充。
題型：?jiǎn)柎痤}
以下為冒泡排序的算法，請(qǐng)分析算法，并填充適當(dāng)?shù)恼Z句。
題型：?jiǎn)柎痤}
執(zhí)行程序段“int x=8；while（--x>6）sprintf（“*”）后的輸出結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題