首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-08-08
90
问题
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
C
解析
首先找出两个最小的w值设为w
1
和w
2
，然后对m-1个权w
1
+w
2
，w
3
…，W
m
，来求解这句问题。
转载请注明原文地址:https://www.kaotiyun.com/show/ep0Z777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面指令序列执行后完成的运算，正确的算术表达式是( )。 MOV AL，BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。
超文本采用网状结构组织信息，各结点间通过______链接。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。
请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺
为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______
随机试题
治疗肝郁气滞之癃闭，宜选()(2004年第143题)
()是选择指示剂的依据。
在我国法律制度中，环境污染的归责原则是（）
腹泻患儿经补液治疗3小时后排尿，此时输液瓶内尚有200ml不含钾的液体，最多可加15％氯化钾的量为
35岁男性，因咳嗽、发热、头痛、腰痛7天，体温在39～40℃之间。查体：面部潮红，眼球结膜水肿，软腭有网状充血和出血点。化验：血常规白细胞计数12×109/L，中性89%，血小板50×109/L，尿常规除蛋白(+++)外余无异常，医生首先考虑的诊断是(
有一项年金，前3年无流入，后5年每年初流入500万元，假设年利率为10%，其现值为()万元。
丑注册会计师是L公司2009年度财务报表审计的外勤审计负责人，在审计过程中，需对负责存货审计的助理人员提出的相关问题予以解答，并对其编制的有关审计工作底稿进行复核。请代为作出正确的专业判断。在编制存货监盘计划时，注册会计师通常应审阅以前年度的工作底稿，
甲公司委托乙研究所研发一项新技术，双方签订了技术开发合同，但没有约定研发成果申请专利的权利的归属。根据合同法及相关规定，下列哪种说法是正确的?
WhenIwasinhighschool,mostofmyfriendhadbicycles.46.______IhopedIcouldalsohaveit.OnedayIsawase
在教育史上主张“不愤不启，不悱不发”的教育家是()
最新回复
(
0
)
