首页 > 电气工程及其自动化> 发电厂电气部分

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

求具有最小带权外部路径长度的扩充二叉树的算法称为______算法；对于给出的一组权w={10,12,16,21,30}，通过该

算法求出的扩充二叉树的带权外部路径长度为______。

答案

查看答案

发布时间：2022-12-04

更多“求具有最小带权外部路径长度的扩充二叉树的算法称为______算法；对于给出的一组权w={10,12,16,21,30}，通过该”相关的问题

第1题

如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成。请将哈夫

曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案

第2题

给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为哈夫曼

树。若给定项及相应的权如表4—1，构造相应的哈夫曼树并且写出各项的哈夫曼编码。

点击查看答案

第3题

如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成

。请将哈夫曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案

第4题

下面关于哈夫曼树的说法，不正确的是（）

A.对应于一组权值构造出的哈夫曼树一般不是唯一的

B.哈夫曼树具有最小带权路径长度

C.哈夫曼树中没有度为1的结点

D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

点击查看答案

第5题

（1)对给定权值2，1，3，3，4，5，构造哈夫曼树。（2)同样用上述权值构造另一棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。

点击查看答案

第6题

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。()

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。（)

A、错误

B、正确

点击查看答案

第7题

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。

A.71

B.53

C.48

D.24

点击查看答案

第8题

二叉树以链接形式（1eft，data，right)存储，给出求二叉树宽度的算法，所谓宽度是二又树的各层上，具有

二叉树以链接形式(1eft，data，right)存储，给出求二叉树宽度的算法，所谓宽度是二又树的各层上，具有结点数最多的那一层上的结点总数。【吉林大学2006四(10分)】【华南理工大学2004三、1(10分)】

点击查看答案

第9题

在排序二叉树上进行查找操作时，设对树中的每个结点查找概率相同。设由n个结点构成的序列生成的排

序二叉树是“随机”的。试求出在成功查找的情况下，平均查找长度是多少？为了简单起见，最后得到的递推式可不予求解。【上海交通大学2001八(8分)】

点击查看答案

第10题

武钢的钢材要运往神龙公司，汽车应按什么路线行驶，运距最短。这是求解一个()问题。

A.邮递员问题

B.最小费用最大流

C.求最短路径

D.以上答案都不正确

点击查看答案

第11题

在一个带权连通图G中，权值最小的边一定包含在G的

A.深度优先生成森林中

B.深度优先生成树中

C.最小生成树中

D.广度优先生成树中

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

陕西安全评价师报考入口2023年报名时间及流程 2023年导游证合格分数线 2023年山东导游证考试准考证打印时间宁夏2024年导游资格考试报名时间预计7—8月份如何满足23年宁夏三级安全评价师报考条件福建省导游证成绩查询时间 2023年兵团导游证打印准考证时间辽宁省导游证报名网址 23年山东注册安全评价师报名入口，如何提前准备？2023年国家导游证合格分数线

下载APP

关注公众号

TOP