试题详情
- 简答题(1)一组记录的关键字序列为(47,80,57,39,41,46),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列( 47,80,57,39,41,85)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)如下图所示的二叉树,给出其前序遍历序列。

关注下方微信公众号,在线模考后查看

热门试题
- 简述二叉排序树的查找过程。
- int count=1; while(c
- 在对n个元素进行快速排序的过程中,最好情
- 深度为k(设根的层数为1)的完全二叉树至
- 若一棵满二叉树含有121个结点,则该树的
- 对于一个具有n个顶点和e条边的有向图和无
- 抽象数据类型的定义仅取决于它的一组(),
- 图的遍历方式有()和()两种。
- 把下列二叉树还原为森林。
- 数据的逻辑结构是()。
- 设栈S和队列Q的初始状态为空,元素e1、
- 假设在有序线性表A[1..20]上进行折
- 数据的存储结构被分为()、()、()和(
- 数据结构里,数据类型有原子类型和结构类型
- 链表每个结点包含数据域和指针域,其指针域
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 栈和队列是一种非线性数据结构。
- 顺序存储方式只适用于存储线性表。
- 串
- 递归算法和迭代算法的区别是什么?