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

admin2019-03-15 35

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。
典型的西欧封建庄园对农民采用的剥削方式是()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
周王室的两大官僚系统是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
以下()协议完成了从网卡到IP地址的映射。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

下列关于小脑幕切迹疝时瞳孔变化和肢体活动障碍之间关系的叙述，正确的是()
肺结核气阴耗伤证，治疗应首选的方剂是
初产妇，26岁。临产17小时，阴道有少量淡绿色液体流出，宫缩持续25秒，间歇期6～8分，胎心率109次／分，肛查宫口开大2cm，宫颈轻度水肿，s-2。CST监护提示频繁的晚期减速，胎心率110次／分，此时应首选的治疗是
图示电路中，磁性材料上绕有两个导电线圈，若上方线圈加的是100V的直流电压，则：
市场选择中，决定整个市场或其中任一细分市场长期的内在吸引力的力量包括()。
1，3，3，5，7，9，13，15，()，()。
成人的()是消化道中最长的部分，为食物的消化、吸收提供了充足的时间和空间。
CA
WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer
Itisclearand【D6】________thatviolentcrimehasincreasedgreatlyintheUnitedStatesinrecentdecades.Themurderrateist

最新回复(0)

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

计算机408

学硕统考专业

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

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

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

周王室的两大官僚系统是()。

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

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

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

下列关于小脑幕切迹疝时瞳孔变化和肢体活动障碍之间关系的叙述，正确的是()

肺结核气阴耗伤证，治疗应首选的方剂是

初产妇，26岁。临产17小时，阴道有少量淡绿色液体流出，宫缩持续25秒，间歇期6～8分，胎心率109次／分，肛查宫口开大2cm，宫颈轻度水肿，s-2。CST监护提示频繁的晚期减速，胎心率110次／分，此时应首选的治疗是

图示电路中，磁性材料上绕有两个导电线圈，若上方线圈加的是100V的直流电压，则：

市场选择中，决定整个市场或其中任一细分市场长期的内在吸引力的力量包括()。

1，3，3，5，7，9，13，15，()，()。

成人的()是消化道中最长的部分，为食物的消化、吸收提供了充足的时间和空间。

CA

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

Itisclearand【D6】________thatviolentcrimehasincreasedgreatlyintheUnitedStatesinrecentdecades.Themurderrateist