对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。

admin2019-03-15 26

问题对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。

选项 A、完全二元树
B、一般二元树
C、满二元树
D、以上都不正确

答案C

解析考查哈夫曼树的构造。将16个权值相等(设为m)的字母看成16个独立的结点；从中任选两个结点构成一棵新的二叉树(共8棵)，新树的权值为2m；再从8棵树中任选2棵构成新的二叉树(共4棵)，新树的权值为4m，……，如此继续，刚好能构成一棵满二叉树。

转载请注明原文地址:https://kaotiyun.com/show/pbCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“空中花园”
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
解放军渡江战役中横渡长江的东西两个攻击点是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

随机试题

舌骨平面相当于
下列关于有保证证券的说法，不正确的是()。
终结性评估
城镇土地定级采用的是()，并结合土地收益、价格测定，综合评定土地的级别。
下列选项中，属于要约的是(　　)。
从一副扑克牌(52张，去掉大小王)中．随机抽取2张，事件A：都是红桃，事件B：恰有一张黑桃．则概率P(A∪B)=()．
已知某君每月收入120元，全部花费于X和Y两种商品，他的效用函数为U=XY，X的价格是2元，Y的价格是3元。求：(1)为使获得的效用最大，他购买的X和Y各为多少?(2)货币的边际效用和他获得的总效用各为多少?(3)假如x的价格
Inwhatnowseemsliketheprehistorictimesofcomputerhistory,theearlypost-warera,therewasaquitewidespreadconcernt
EARMARK:FUNDS：：
He______forherforonehourbythetimeshearrivedthere.

最新回复(0)

对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。

计算机408

学硕统考专业

“空中花园”

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

舌骨平面相当于

下列关于有保证证券的说法，不正确的是()。

终结性评估

城镇土地定级采用的是()，并结合土地收益、价格测定，综合评定土地的级别。

下列选项中，属于要约的是( )。

从一副扑克牌(52张，去掉大小王)中．随机抽取2张，事件A：都是红桃，事件B：恰有一张黑桃．则概率P(A∪B)=()．

已知某君每月收入120元，全部花费于X和Y两种商品，他的效用函数为U=XY，X的价格是2元，Y的价格是3元。求：(1)为使获得的效用最大，他购买的X和Y各为多少?(2)货币的边际效用和他获得的总效用各为多少?(3)假如x的价格

Inwhatnowseemsliketheprehistorictimesofcomputerhistory,theearlypost-warera,therewasaquitewidespreadconcernt

EARMARK:FUNDS：：

He______forherforonehourbythetimeshearrivedthere.

下列选项中，属于要约的是(　　)。