首页
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
正确答案：哈夫曼树
Tag：
数值
路径
长度
时间：2023-11-19 23:59:40
上一篇：
一般树和二叉树的结点数目都可以为0。
下一篇：
讨论树、森林和二叉树的关系，目的是为了（）。
相关答案
1.
已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树
2.
在一棵树中，（）没有前驱结点。
3.
对于有向图，顶点V的度分为入度和回答。
4.
已知一个图的邻接矩阵表示，删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为回答。
5.
采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字。
6.
对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
7.
在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
8.
高度为8的平衡二叉树至少有回答个结点。
9.
在堆排序和快速排序中，若原始记录接近正序和反序，则选用（）排序
10.
希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。
热门答案
1.
存储结构是数据对象在计算机中的存储表示，也称为
2.
抽象数据类型相当于在概念层上描述问题，而类相当于在（）层上描述问题
3.
不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（）。
4.
链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
5.
顺序存储结构中的数据元素之间的逻辑关系是由（）表示的。
6.
逻辑结构与数据元素本身的内容和类型无关。
7.
在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。
8.
线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。
9.
顺序存储的线性表可以随机访问，链式存储的线性表只能顺序访问。
10.
符号p->next出现在表达式中表示p所指的那个结点的内容。