首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
admin
2009-01-19
36
问题
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
选项
A、50
B、60
C、55
D、65
答案
4
解析
带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，
有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/htQ7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV
请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5
下面关于8259A可编程中断控制器的叙述中，正确的是( )。
______是构成主板控制电路的核心，它决定了主板的性能和档次。
实模式下程序的最大地址空间是( )。
操作系统中的下列功能，与硬盘没有直接关系的是( )。
下述定义变量指令正确的是( )。
【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。
在DMA方式下，CPU与总线的关系是( )。
随机试题
关于急性上消化道出血，下述哪项说法是不正确的
女，50岁。肥胖，无明显口渴、多饮和多尿现象，空腹血糖6．8mmol／L。为确定是否有糖尿病，应选择的最佳检查为
牙周维护治疗期应为
单纯性机械性肠梗阻的临床特点是
住宅小区等群体房地产开发项目竣工,应当依照本条例第十七条的规定和下列()要求进行综合验收。
以下不属于交通安全设施的是()。
某机场现有南北向跑道长2600m，跑道两端均已有I类精密进近仪表着陆系统和I类精密进近灯(无顺闪)；跑道双向设有标准的PAPI系统(坡度灯)；跑道灯光系统配备有：跑道边灯、跑道人口灯和跑道人口翼排灯、跑道末端灯。现需要对跑道及配套的设施进行必要的扩建，其方
汉字的字形码(又称字模)是存放在()。
中外合资企业在合营期内,注册资本可以增加,也可以减少。()
民警在街道巡逻时，发现一辆白色轿车停在路边。随后，从车上下来三名男子，三人手上拿着砍刀、球棒等危险物品。对此，民警有权()。
最新回复
(
0
)
