试题详情
- 简答题哈夫曼树
- 在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树或最优二叉树。
关注下方微信公众号，在线模考后查看
热门试题
- 在递归调用的情况下，数据区的范培采用动态
- 线性表在存储后，如果相关操作中有要求：利
- 在双向循环链表中，在p所指的结点之后插入
- 求循环链表中当前结点的后继和前驱的时间复
- （）称为空串；（）称为空白串。
- 单循环链表
- 在最坏的情况下，查找成功时二叉排序树的平
- 顺序存储结构中数据元素之间的逻辑关系是由
- 适于对动态查找表进行高效率查找的组织结构
- 已知如图所示的一个图，若从顶点V0出发，
- 设有一个长度为18的顺序表，要在第6个元
- 对于循环向量中的循环队列，写出求队列长度
- 一般地，二叉树可以有（）种基本形态。
- 设计在链式存储结构上交换二叉树中所有结点
- 一棵高度为h的平衡二叉树，最少含有（）个
- 在一个具有n个顶点的无向图中，要连接全部
- 设有串S1=’I an a studen
- 二维数组A的元素都是6个字符组成的串，行
- 选择排序
- 假定一组记录为（46，79，56，38，