首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
admin
2015-12-30
59
问题
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
选项
A、24,10,5和24,10,7
B、24,10,5和24,12,7
C、24,10,10和24,14,11
D、24,10,5和24,14,6
答案
D
解析
在哈夫曼树中,左右孩子权值之和为父结点权值。仅以分析选项A为例:若两个10分别属于两棵不同的子树,根的权值不等于其孩子的权值和,不符:若两个10属同棵子树,其权值不等于其两个孩子(叶结点)的权值和,不符。B、C选项的排除方法一样。
转载请注明原文地址:https://kaotiyun.com/show/NBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是战国时代魏国李悝变法的内容的是()
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
简述弭兵之会的背景、过程和结果。
洋务派创办军事工业的方式是()。
首次提出“长期共存,互相监督”观念的是在文件()中。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
随机试题
下列选项中,属于我国民法规定的特许用益物权的是()。
简述沈从文小说的主要艺术特色。
根据《传染病防治法》的规定,甲类传染病要求发病后于
按风险影响范围划分,建设工程风险种类有()。
微观经济学利润最大化中的利润
根据《中华人民共和国刑法》中有关走私罪条款的规定,走私货物、物品偷逃应缴税额在15万元以上不满50万元的,应当处以何种处罚?()
社会工作者小李从事戒毒康复社会工作时间不长,他希望能够秉持社会工作价值观,与服务对象建立良好的专业关系。下列小李的做法中,体现了社会工作非评判原则的()。
Weneedachairman______.
WhenCongresspassedtheAgeDiscriminationinEmploymentAct,itgaveolderAmericansabroadrighttosuefordiscrimination.
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语()。
最新回复
(
0
)