试题详情
- 简答题 (1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树。 (2)给出上述哈夫曼树叶结点的哈夫曼编码。 (3)一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。(由小到大排序)
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构里,下列选项中是结构体指针变量在
- 一棵度为2的树与一棵二叉树有什么区别?
- 数据结构里,下面关于字符数组描述正确的是
- 如果从一无向图的任意顶点出发进行一次深度
- 已知线性表A={a1
- 含10个结点的二叉树中,度为0的结点有4
- 有一个长度为8的有序表,按折半查找对该表
- 对于那些所有非叶子结点均含有左右子数的二
- 一组记录的排序码为(25,48,16,3
- 图是一种多对多的结构,包括顶点和边,则边
- 栈是多对多的图形结构。
- 有12个结点的平衡二叉树的最大深度是()
- 设一组初始记录关键字序列为(13,18,
- 实现递归调用属于()的应用。
- 具有6个顶点的无向图至少应用()条边才能
- 在无向图G的邻接矩阵A中,若A[i][j
- 设计算法,将一个无向图的邻接表转换成邻接
- 二叉树就是结点度为2的树。
- 设有一个10阶的对称矩阵A采用压缩存储,
- 试找出分别满足下列条件的所有二叉树: ⑴