试题详情
- 简答题给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。
- （2+4）*4+5*3+（8+12+10）*2=99
关注下方微信公众号，在线模考后查看
热门试题
- 设数据集合a={62，74，30，15
- 数据结构里，队列的特性是先进先出。
- 分别写出图中所示二叉树的先序遍历、中序遍
- 在以HL为表头指针的带表头附加结点的单链
- 在一个单链表中，己知指针q所指向的结点是
- 设计一个输出如下形式数值的递归算法。
- 算法是程序设计的灵魂。
- 已知一组待排序的记录关键字初始排列
- 将一棵有100个结点的完全二叉树从上到下
- 循环顺序队列的存储结构图示及C语言描述？
- 数据结构里，时间复杂度记作：（）。
- 任何一棵二叉树的叶结点在三种遍历中的相对
- 顺序表6，5，1，2，4，3，8，7经过
- 多维数组是向量的推广。
- 在归并排序中，进行每趟归并的时间复杂度为
- 三元组表示法用一个数组（顺序结构）来表示
- 某循环队列的容量MAXSIZE=6，队头
- 利用栈的基本操作， 写一个返回S中结点个
- 将递归算法转换成对应的非递归算法时，通常
- 与线性表相比，串的插入和删除操作的特点是