首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。
对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。
admin
2012-10-29
33
问题
对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。
选项
A、89
B、189
C、200
D、300
答案
C
解析
根据条件构造哈夫曼树如下:
树的带权路径长度为WPL=10×3+12×3+16×2+21×2+30×2=200。
转载请注明原文地址:https://jikaoti.com/ti/Fy47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
散列法存储中处理碰撞的方法主要有两类:拉链法和【】。
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述,通常称为【】。
数据库系统的核心是
存在一个等待事务集{TO,T1,…,Tn},其中TO正等待被T1锁住的数据项,T1正等待被T2锁住的数据项,Tn-1正等待被Tn锁住的数据项,且Tn正等待被TO锁住的数据项,则系统的工作状态处于
SQL语句GrantInsertOnTableSCToU5WithGrantOption的作用是
对于学生信息表:student(sno,sname,sex,age,dept),能够得到年龄在20岁于22岁之间的学生的姓名和学号的语句是
关系操作能力可用两种方式来表示:【】和逻辑方式。
如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用
进程调度有各种各样的算法,如果选择算法不恰当,就会出现什么现象?
随机试题
从企业整体层面管理内部资源的系统称为()
气候因素、大气CO2浓度、土壤pH值、营养状况、空间体积及污染物等是对种群数量影响的_______因素。
关于原发性甲亢,下列哪项不恰当
降钙素的主要靶器官是
羊水中含量最多的有机物是
关于书写护理病历的意义,下列哪项不准确
下图化学结构所表示的药物是()
在投资偏差的各类原因中,因增加内容而造成的投资偏差属于()。
一般资料:求助者,男性,18岁,战士。案例介绍:求助者自诉,在汶川5.12地震抗震救灾中,他们的任务就是掩埋尸体,当时的情境很恐怖,他咬紧牙关,不能让战友们说成是胆小鬼,坚持完成任务中突然晕倒。他醒来时,发现自己躺在野战医院里,想哭但又哭不出来。从
TheFoodandDragAdministrationsaidonWednesdaythatitistryingtotrackdownasmanyas386pigletsthatmayhavebeengen
最新回复
(
0
)