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

admin2019-03-15 30

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
论述印度非暴力运动的过程和失败原因。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
系统阐明社会主义初级阶段理论是在()。
以下()协议完成了从网卡到IP地址的映射。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

随机试题

电阻器通常是指电路中使()相匹配或对电路进行控制的元器件。
A.异搏定B.洋地黄C.阿托品D.利多卡因E.胺碘酮下列疾病时宜选择的治疗药物为
江西康馨生物科技有限公司生产的京都念慈庵蜜炼川贝枇杷膏，批准文号为：赣卫食证字[2006]第60982～100618号，保健功能注明：润肺化痰、止咳平喘、护喉利咽、生津补气、调心降火。本品适用于伤风咳嗽、痰稠、痰多气喘、咽喉干痒及声音嘶哑。关于该企业应
某医院患者对护理工作满意度进行评价，这种护理质量控制手段属于
根据客户金字塔可以把客户分为活跃客户、不活跃客户、潜在客户和持观望态度的客户四种。()
抗税罪的行为方式有()。
“常规遮盖法”被公认为是一种简便易行的有效方法，主要用来治疗()。
【2015．陕西渭南】下列解决问题的方法中，()是指能根据现有问题状态与目标状态的相似关系．采取较少的操作来解决问题的方法。
你单位要组织五人去外地考察学习，为期三天，由你组织安排。你觉得在哪些方面要重点考虑？
提出“若使天下兼相爱，国与国不相攻……则天下治”的先秦思想家是()。

最新回复(0)

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

计算机408

学硕统考专业

论述印度非暴力运动的过程和失败原因。

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

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

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

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

系统阐明社会主义初级阶段理论是在()。

以下()协议完成了从网卡到IP地址的映射。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

电阻器通常是指电路中使()相匹配或对电路进行控制的元器件。

A.异搏定B.洋地黄C.阿托品D.利多卡因E.胺碘酮下列疾病时宜选择的治疗药物为

某医院患者对护理工作满意度进行评价，这种护理质量控制手段属于

根据客户金字塔可以把客户分为活跃客户、不活跃客户、潜在客户和持观望态度的客户四种。()

抗税罪的行为方式有()。

“常规遮盖法”被公认为是一种简便易行的有效方法，主要用来治疗()。

【2015．陕西渭南】下列解决问题的方法中，()是指能根据现有问题状态与目标状态的相似关系．采取较少的操作来解决问题的方法。

你单位要组织五人去外地考察学习，为期三天，由你组织安排。你觉得在哪些方面要重点考虑？

提出“若使天下兼相爱，国与国不相攻……则天下治”的先秦思想家是()。