试题详情
- 简答题 (1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树。 (2)给出上述哈夫曼树叶结点的哈夫曼编码。 (3)一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。(由小到大排序)
-
关注下方微信公众号,在线模考后查看
热门试题
- 二叉树中每个结点的两棵子树的高度差等于1
- 已知二叉排序树的左右子树均不为空,则()
- 每种数据结构都应具备三种基本运算:插入、
- 数据结构里,顺序栈s,栈顶指针是top指
- 简述贪心法和动态规划法思路的异同。
- 在顺序表中插入或删除一个元素,需要平均移
- 深度为h的二叉树至多有()个结点。
- 若用冒泡排序方法对序列{10,14,26
- 已知一个堆为(12,15,40,38,2
- 线性表若采用链式存储表示,在删除时不需要
- 序列4 ,2 ,
- 一个算法具有5个特性()、()、()有零
- 若一个图的顶点集为{a,b,c,d,e,
- 深度优先遍历类似于二叉树的()
- 如果以链表作为栈的存储结构,则出栈操作时
- 对于两棵具有相同记录集合而具有不同形态的
- 程序就是算法,但算法不一定是程序。
- 在一般情况下,采用压缩存储之后,对称矩阵
- 对平衡二叉树进行中根遍历,可得到结点的有
- 设数据结构D-S可以用二元组表示为D-