试题详情
- 简答题有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点构造一棵哈夫曼树，并计算出带权路径长度WPL。
关注下方微信公众号，在线模考后查看
热门试题
- 已知数据序列{10，18，4，3，6，1
- 度为0的结点可以称为（）。
- 假定一棵二叉树顺序存储在一维数组a中，但
- 阅读下列算法，并回答问题： 设顺
- 对给定的一组权值W＝（5，2，9，11，
- 对于长度为18的顺序存储的有序表，若采用
- 下面程序段的时间复杂度为（）
- 二维数组A的元素都是6个字符组成的串，行
- 线性表L=（a1，
- 如果待排序序列中两个数据元素具有相同的值
- 假定一组记录为（46，79，56，38，
- 已知数据元素为（34，76，45，18，
- 广义表A=((x,(a,B)),(x,(
- 一个队列的入队顺序是1，2，3，4，则队
- 具有n个结点的完全二又树的深度为（）。
- 树的高度
- 简述败者树的结构。
- 对于长度为n的顺序表的删除算法，它的最坏
- 在队列中，下列说法正确的是（）。
- 顺序表的特点是（）。