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

admin2019-03-15 36

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述诺曼征服的过程及其影响。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
下列有关《布列斯特和约》的说法中，错误的一项是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

随机试题

患者男性，45岁，发热、乏力伴消瘦2个月，两侧颈部和腹股沟可触及数粒蚕豆大小淋巴结，脾肋下2cm，结核菌素试验(一)，骨髓检查正常。决定NHL预后最重要的因素是
患者，女，38岁。因甲亢行甲状腺大部切除术，术后18小时出现高热、脉快、大汗、烦躁不安，伴呕吐、水样便。该患者出现
A．多发性硬化B．帕金森C．阿尔兹海默症D．周围神经损伤E．中枢神经损伤迟缓性瘫痪多见于
六味安消散的功能是（）
漂白平纹机织物，按重量计含有50%棉花，25%合成纤维短纤，23%羊毛，2%兔毛(每平方米重180g，幅度110cm)
中国证监会于2006年8月发布了《关于基金管理公司提取风险准备金有关问题的通知》，要求公司每月计提风险准备金，用于赔偿因公司(　　)等给基金财产或基金份额持有人造成的损失。
中央银行可以运用的货币政策工具中最具有弹性且主动权完全由中央银行掌握的传统货币政策工具是(　　)。
调查显示，59．4％的公众感觉当前社会“逆淘汰”现象普遍，其中18．8％的人觉得“非常多”。所谓“逆淘汰”，简言之，即指坏的淘汰好的，劣质的淘汰优质的，平庸的淘汰杰出的等规象。根据上述定义，下列属于逆淘汰现象的是：
开发软件时对提高开发人员工作效率至关重要的是
The________onthisapartmentexpiresinayear’stime.

最新回复(0)

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

计算机408

学硕统考专业

简述诺曼征服的过程及其影响。

下列有关《布列斯特和约》的说法中，错误的一项是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

患者男性，45岁，发热、乏力伴消瘦2个月，两侧颈部和腹股沟可触及数粒蚕豆大小淋巴结，脾肋下2cm，结核菌素试验(一)，骨髓检查正常。决定NHL预后最重要的因素是

患者，女，38岁。因甲亢行甲状腺大部切除术，术后18小时出现高热、脉快、大汗、烦躁不安，伴呕吐、水样便。该患者出现

A．多发性硬化B．帕金森C．阿尔兹海默症D．周围神经损伤E．中枢神经损伤迟缓性瘫痪多见于

六味安消散的功能是（）

漂白平纹机织物，按重量计含有50%棉花，25%合成纤维短纤，23%羊毛，2%兔毛(每平方米重180g，幅度110cm)

中国证监会于2006年8月发布了《关于基金管理公司提取风险准备金有关问题的通知》，要求公司每月计提风险准备金，用于赔偿因公司( )等给基金财产或基金份额持有人造成的损失。

中央银行可以运用的货币政策工具中最具有弹性且主动权完全由中央银行掌握的传统货币政策工具是( )。

开发软件时对提高开发人员工作效率至关重要的是

The________onthisapartmentexpiresinayear’stime.

中国证监会于2006年8月发布了《关于基金管理公司提取风险准备金有关问题的通知》，要求公司每月计提风险准备金，用于赔偿因公司(　　)等给基金财产或基金份额持有人造成的损失。

中央银行可以运用的货币政策工具中最具有弹性且主动权完全由中央银行掌握的传统货币政策工具是(　　)。