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

admin2015-12-30 34

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

选项 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

学硕统考专业

相关试题推荐

中古时代实行索贡巡行赋税征收方式的国家是()。
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
以下关于玛雅文明叙述，不正确的是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。
《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。

随机试题

当强光刺激时，新生儿会自动闭上眼睛。这属于()
哪一项不是肝硬化代偿期的表现
哪种不是外科感染的常见细菌
A、石膏B、赭石C、自然铜D、朱砂E、雄黄质软，条痕白色，断面显绢丝光泽的药材是
新生儿，诊断为单侧完全性唇裂合并单侧完全性腭裂，同时伴有鼻部畸形。何时行鼻部畸形手术修复
下列选项中，属于服务投标文件内容组成中特有的条款是()。
若梁截面尺寸均为b×h=300mm×600mm，则梁GH和梁EF的线刚度iGH=______×1010N·mm，iEF=______×1010N·mm。若柱的截面尺寸均为b×h=600mm×600mm，则柱GD和柱DA的线刚度iGD=______
某企业2月15日收到A公司开出并经银行承兑的商业汇票一张,面值为300000元,期限为8个月,票面年利率为8%,该票据的到期价值为()元。
授权审批控制包括常规授权和特别授权，常规授权是指企业在特殊情况，特定条件下进行的授权。()
如果要在数据表的某字段中存放图像数据，则该字段应设为

最新回复(0)

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

计算机408

学硕统考专业

中古时代实行索贡巡行赋税征收方式的国家是()。

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

以下关于玛雅文明叙述，不正确的是()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。

《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

当强光刺激时，新生儿会自动闭上眼睛。这属于()

哪一项不是肝硬化代偿期的表现

哪种不是外科感染的常见细菌

A、石膏B、赭石C、自然铜D、朱砂E、雄黄质软，条痕白色，断面显绢丝光泽的药材是

新生儿，诊断为单侧完全性唇裂合并单侧完全性腭裂，同时伴有鼻部畸形。何时行鼻部畸形手术修复

下列选项中，属于服务投标文件内容组成中特有的条款是()。

若梁截面尺寸均为b×h=300mm×600mm，则梁GH和梁EF的线刚度iGH=______×1010N·mm，iEF=______×1010N·mm。若柱的截面尺寸均为b×h=600mm×600mm，则柱GD和柱DA的线刚度iGD=______

某企业2月15日收到A公司开出并经银行承兑的商业汇票一张,面值为300000元,期限为8个月,票面年利率为8%,该票据的到期价值为()元。

授权审批控制包括常规授权和特别授权，常规授权是指企业在特殊情况，特定条件下进行的授权。()

如果要在数据表的某字段中存放图像数据，则该字段应设为

若梁截面尺寸均为b×h=300mm×600mm，则梁GH和梁EF的线刚度iGH=×1010N·mm，iEF=×1010N·mm。若柱的截面尺寸均为b×h=600mm×600mm，则柱GD和柱DA的线刚度iGD=__