首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
admin
2020-01-17
68
问题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
选项
A、20
B、40
C、30
D、45
答案
D
解析
在构造哈夫曼树时,每次从节点中选取权值最小的两个节点,构成一棵新的树,直至所有节点都并入同一棵树中。根据题干描述,可画出哈夫曼树如下:
则其带权路径长度=(2+3)×3+6×2+(4+5)×2=415。
转载请注明原文地址:https://kaotiyun.com/show/ATYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
月月每天很喜欢喝水,经常去厕所,为了整齐划一,李老师安排学生在规定的时间内统一便溺。李老师的做法()。
当前教师队伍中存在着以教谋私,热衷于“有偿家教”的现象,这实际上违背了()。
为保障教师完成教育教学任务,各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当各自履行自己的职责,为学校教育的发展服务。据此,下列说法错误的是()。
找规律填数字是一项很有趣的活动,特别锻炼观察和思考能力。下列选项中,填入数列“12、31、88、259、()、2311”空缺处的数字,正确的是()。
声音的存储和播放技术广泛应用于现代生活的许多领域,成为宣传报道、科技研究和艺术创作的重要手段。下列人物中,最早制造商用留声机的是()。
在“拍皮球”活动中,小班幼儿哲哲在练习拍皮球一段时间后还是不能连续拍。下午,肖老师当着哲哲的面对家长说:“别的小朋友都能连着拍皮球了,就哲哲还不会,哲哲回家后要多加练习。”肖老师的做法()。
蔬菜是人类不可缺少的食物,它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
一棵树上的苹果熟了。因为太高,踮起脚都够不着,只好搬来木梯,就在我伸手欲摘的一瞬,苹果突然落了下来,摔在地上,成了一团果泥。这便是生活中所谓的无奈——眼看到手,却又失去。但不算白费力,至少,我知道了这只苹果不属于我。如果这时从木梯上下来,再去摘其他树上的也
A、 B、 C、 D、 D加数构成公比为的等比数列,首项为,项数为10,根据等比数列求和公式,所求之和为。故本题选D。
进程与程序之间有着密切联系,但又是不同的概念,二者的本质区别是()。
随机试题
某公司2012年末的流动资产合计为8000万元,其中包括存货2000万元,流动负债合计为5000万元,则该公司2012年末的速动比率为()。
判断计算机系统是否已受到病毒的侵袭时,除了通过观察异常外,也可以根据计算机病毒的()、程序特征信息、病毒特征及传播方式、文件长度变化等编制病毒检测程序。
若要求从键盘输入含有空格字符的字符串,应使用函数【】
从主动脉弓的凸侧发出三根上行较大的动脉,所谓“三根毛”,自右向左分别是
对人际传播中有关谈话的技巧描述不正确的是
怎样理解非正式群体以及非正式群体对班集体的影响?
下列是急性出血坏死性胰腺炎的局部并发症的是()。
马克.吐温听牧师演讲时,最初感觉牧师讲得好,打算捐款;10分钟后,牧师还没讲完,他不耐烦了,决定只捐些零钱;又过了10分钟,牧师还没有讲完,他决定不捐了。在牧师终于结束演讲开始募捐时,过于气愤的马克.吐温不仅分文未捐,还从盘子里偷了2元钱。而这种由于刺激过
2017年1月印发的《关于创新政府配置资源方式的指导意见》强调,要遵循“问题导向、分类施策”“提高效率、促进公平”()“依法依规、创新监管”四个基本原则,创新政府配置资源方式。
在命令窗口中创建的变量或数组被自动地赋予______属性
最新回复
(
0
)