下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。

admin2015-12-30 40

问题下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。

选项 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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
内蒙古自治区的设立时间是()。
关于法兰西第三共和国宪法的叙述，不正确的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
设备管理中，设备映射表(DMT)的作用是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

电子商务环境
A．动作电位B．阈电位C．局部电位D．静息电位兴奋性突触后电位是
背景某公司中标承建中压燃气管线工程，管径DN300mm，长26km，合同价3600万元。管道沟槽开挖过程中，遇地质勘察未探明的废弃砖沟，经现场监理工程师口头同意，施工项目部组织人员、机具及时清除了砖沟，进行换填级配石处理，使工程增加了合同外的工程
当单位利益与社会公众利益发生冲突时，会计人员应该首先维护社会公共利益。()
为了避免漏接，导游员无论在什么交通港接站，都必须至少提前()分钟到达。
根据下列材料回答问题。2010年，我国共投入研究与试验发展(R＆D，以下简称R＆D)经费7062．6亿元，比上年增长21．7％；R＆D经费投入强度(与国内生产总值之比)为1．76％，比上年的1．70％有所提高。分活动类型看，全国用于基础研
党对军队的绝对领导通过一整套制度来实现和保证。这些制度有()
在SQLServer中，若要授予用户U1在DB1数据库中具有创建视图的权限，下列授权语句正确的是()。
GoingonaDietAtypicalpersonneedsabout1,800caloriesperdaytostayalive.Thesecalorieskeepyourheart【C1】______
WritingaJobApplicationYourapplicationisthefirstcontactyouwillhavewithanemployer.Theemployerwilluseitto

最新回复(0)

下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。

计算机408

学硕统考专业

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

内蒙古自治区的设立时间是()。

关于法兰西第三共和国宪法的叙述，不正确的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

设备管理中，设备映射表(DMT)的作用是()。

电子商务环境

A．动作电位B．阈电位C．局部电位D．静息电位兴奋性突触后电位是

当单位利益与社会公众利益发生冲突时，会计人员应该首先维护社会公共利益。()

为了避免漏接，导游员无论在什么交通港接站，都必须至少提前()分钟到达。

党对军队的绝对领导通过一整套制度来实现和保证。这些制度有()

在SQLServer中，若要授予用户U1在DB1数据库中具有创建视图的权限，下列授权语句正确的是()。

GoingonaDietAtypicalpersonneedsabout1,800caloriesperdaytostayalive.Thesecalorieskeepyourheart【C1】______

WritingaJobApplicationYourapplicationisthefirstcontactyouwillhavewithanemployer.Theemployerwilluseitto