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

热门试题
- 后缀表达式45*32+-的值为()。
- 在一个无向图中,若存在一条边
- 分别写出图中所示二叉树的先序遍历、中序遍
- 下面的排序算法中,不稳定的是()
- 具有n个顶点的有向图最多有()条边。
- 广义表A=((a),a)的表头是()。
- 广义表(a,b,c)的表尾是()。
- 在一个链栈中,若栈顶指针等于NULL,则
- 对一棵二叉搜索树进行中序遍历时,得到的结
- 数组A[0..5,0..6]的每个元素占
- 等概率情况下,在有n个结点的顺序表上做插
- 设计一个算法,其功能为:利用直接插入排序
- 常见的算法时间复杂度用大O记号表示为:常
- 从循环队列中删除一个元素时,其操作是先(
- 广义表运算式HEAD(TAIL((a,b
- 设高度为h的二叉树上只有度为0和度为2的
- 设计算法,判断一棵二叉树是否为完全二叉树
- 经过下列栈的运算后EmptyStack(
- 哈希查找法中解决冲突问题的常用方法是除留
- 在n个结点的元向图中,若边数在于n-1,