如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
正确答案：哈夫曼树
相关答案
- 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所指的那个结点的内容。