试题详情
- 简答题 (1)一组记录的关键字序列为(47,80,57,39,41,46),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列( 47,80,57,39,41,85)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)如下图所示的二叉树,给出其前序遍历序列。
-
关注下方微信公众号,在线模考后查看
热门试题
- 设二维数组A[1„m,1
- 深度为k(k>=1)的二叉树至多有()个
- 对于长度为9的顺序存储的有序表,若采用折
- 广义表的元素可以是子表,也可以是单元素。
- 数据项是数据的基本*单位。
- 时间复杂度记为:T(n)=O(f(n))
- 在平衡二叉树中,任意结点左右子树的高度差
- 循环队列存储在数组A[0..m]中,则入
- 一棵深度为H的满k叉树有如下性质:第H层
- 需要分配较大空间,插入和删除不需要移动元
- 下列排序方法中,哪一种方法的比较次数与纪
- 在稀疏矩阵的顺序存储中,利用一个数组来存
- 设指针q指向单链表中结点A,指针p指向单
- 已知8个数据元素由(35,75,40,1
- 在双链表中,每个结点设置了两个指针域,其
- 设P点为结点a的指针,如果要删除a的后一
- 算法是对解题方法和步骤的描述。
- 一个连通图的最小生成树()。
- 简述顺序文件批量处理的步骤。
- 长度为1的串等价于一个字符型常量