首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16, 21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
对于给出的一组权w={10,12,16, 21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
admin
2009-02-19
22
问题
对于给出的一组权w={10,12,16, 21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
选项
A、89
B、189
C、200
D、300
答案
4
解析
根据霍夫曼算法构建的扩,充二叉树如下图:
其带权外部路径长度为:2×16+2×21+2×30+3×10+3×12=200。
转载请注明原文地址:https://kaotiyun.com/show/YKcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面的说法中,正确的是( )。
VCD或者Karaoke CD盘片上的数据文件格式采用的是______。
COM文件只有一个段并限制在64KB之内,COM程序的堆栈是由【 】自动产生的,数据定义在代码段内。
假设保护方式下Pentium微处理器的(DS)=0103H,则下列哪一种类型的段能被访问?
80×86指令系统为变长指令系统,包括5个子段,其中规定操作类型的是( )。
PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面,它直接影响到`计算机输入/输出的性质,其度量单位是【 】。
在Windows98环境下,下列有关磁盘存储结构和管理的叙述中,正确的是______。
μC/OS-II操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS-II函数:Ⅰ.OSSta
在μC/OS—Ⅱ操作系统下,能使运行态任务转入等待态的系统函数是()。
现为某家用小型路由器设备选择网络功能强大的操作系统,希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中,最适宜采用的操作系统是()。
随机试题
按不同出口茶叶水分限量指标规定,龙井茶的水分限量指标是≤_______。
球旁细胞的特征是
HCG的化学性质是
23岁,男性,腹泻1日,大便6~7次/日,为水样便,无发热及里急后重感,便常规:脓细胞0~5/HP,便涂片染色,见G-短小弯曲杆菌,悬滴检查:见细菌活动力强,这种细菌最可能是
服用舍曲林的患者,如果更换用单胺氧化酶抑制剂,必须先停用()。
无论业主还是物业管理企业临时占用,挖掘道路、场地,均应在()恢复原状。
M公司是NLC化学有限公司在中国的子公司,主要生产、销售医疗药品。随着生产业务的扩大,为了对生产部门的人力资源进行更为有效的管理开发,2008年初始,公司决定在生产部门设立一个新的职位,主要工作是负责生产部与人力资源部的协调工作。部门经理希望从外部招聘合适
毛泽东思想有多方面的内容.它除了关于新民主主义革命理论外,还包括()。
写出下列函数在指定点x。处的带佩亚诺型余项的三阶泰勒公式:
Proponentsoftheliberalartscontinuetoclaimthatnothingisasrelevanttolong-termcareersuccessasasolidgroundingin
最新回复
(
0
)