试题详情
- 简答题给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。
- （2+4）*4+5*3+（8+12+10）*2=99
关注下方微信公众号，在线模考后查看
热门试题
- 表示图的三种存储结构为（）、（）和（）。
- 数据、数据元素、数据结构、数据类型的含义
- 设计将一个双向循环链表逆置的算法。
- 从具有n个结点的二叉排序树中查找一个元素
- 图的遍历有：（）和广度优先搜等方法。
- 若一条路径上的开始点和结束点为同一个顶点
- 若进队的序列为：A，B，C，D，则出队的
- 一个线性表中的元素为正整数或负整数。设计
- 顺序表中逻辑上相邻的元素物理位置（）紧邻
- 已知一棵二叉树的中序序列为ABCDEFG
- n个顶点的强连通有向图G，最多有（）条边
- 一个向量第一个元素的存储地址是100，每
- 对N（n>0）个记录进行冒泡排序，最少要
- 磁盘上的顺序文件中插入新的记录时，必须复
- 假定一个链队的队首和队尾指针分别为fro
- 对于结点类型为LNode的单链表，编写出
- 下列排序算法中（）不能保证每趟排序至少能
- 内部排序是指排序过程在内存中进行的排序。
- 设有5个元素A，B，C，D，E顺序进栈（
- 对于下图所示的带权有向图，求从源点v1到