首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
admin
2015-12-30
54
问题
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
选项
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
学硕统考专业
相关试题推荐
对人文主义核心内容的表述,准确的是()
对《魏玛宪法》的内容和影响叙述不正确的是()。
简述两德统一的过程。(南京大学1999年世界近现代史真题)
论述世界反法西斯联盟的建立过程
简述弭兵之会的背景、过程和结果。
下列关于塞尔维乌斯改革的叙述错误的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
随机试题
急性代谢性碱中毒时可出现
小肠结肠炎耶尔森菌常用的选择培养基中应加入的抗生素是
下列对牛带绦虫成虫形态描述中属于错误的是
公司发行记名股票的,应当置备股东名册,记载的事项有()。
全国社会保障基金理事会投资运行全国社会保障基金,应当坚持的原则不包括()。
已知某风险组合的期望报酬率和标准差分别为10%和20%,无风险报酬率为5%,假设某投资者可以按无风险报酬率取得资金,将其自有资金100万元和借入资金50万元均投资于风险组合,则投资人总期望报酬率和总标准差分别为()。
(1)投资开设“氧吧”(2)宣传吸氧有健脑作用(3)光顾“氧吧”客人日渐稀少(4)“氧吧”经营其他项目(5)吸氧后未见显著效果
以下哪一个不是确立教育目的的依据?()
及早——尽早(苏州大学)
PASSAGETWOWhatdoesaliberaleducationrelateto?
最新回复
(
0
)