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

admin2019-03-15 38

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

东汉末期的农民起义出现的新特点是()。
腓尼基字母
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。
典型的西欧封建庄园对农民采用的剥削方式是()。
简述诺曼征服的过程及其影响。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

随机试题

环境噪声是指在()中所产生的干扰周围生活环境的声音。
设线性方程组①与方程x1+2x2+x3=a－1②有公共解，求a的值及所有公共解．
脊柱裂属于
供给前肢营养的血管主干是()。
膀胱炎最易发生于
容易通过胎盘的药物一般
如图，B处在A处的南偏西45°方向，C处在A处的南偏东15°方向，C处在B处的北偏东80°方向，则∠ACB等于()
某花店的进货价只有低于正常价格时，才能以低于市场的价格卖花而获利：除非该花店的销售量很大，否则，不能从花农那里购得低于正常价格的花；要想有大的销售量，该花店就要满足消费者个人兴趣或者拥有特定品种的独家销售权。如果上述断定为真，则以下哪项必定为真?
下列人员中，不适用假释的有()。
在下列体系结构中，最适合于多个任务并行执行的体系结构是(4)。流水线控制方式下，(5)是全局性相关，流水线机器对全局性相关的处理不包括(6)。静态流水线是指(7)。假设并行(阵列)处理器的16个处理器编号为0—15，采用单级Cube3网络互联时，与13号处

最新回复(0)

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

计算机408

学硕统考专业

东汉末期的农民起义出现的新特点是()。

腓尼基字母

1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。

典型的西欧封建庄园对农民采用的剥削方式是()。

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

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

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

环境噪声是指在()中所产生的干扰周围生活环境的声音。

设线性方程组①与方程x1+2x2+x3=a－1②有公共解，求a的值及所有公共解．

脊柱裂属于

供给前肢营养的血管主干是()。

膀胱炎最易发生于

容易通过胎盘的药物一般

如图，B处在A处的南偏西45°方向，C处在A处的南偏东15°方向，C处在B处的北偏东80°方向，则∠ACB等于()

下列人员中，不适用假释的有()。