试题详情
- 简答题(1)一组记录的关键字序列为(47,80,57,39,41,46),给出利用堆排序(堆顶元素是最小元素)的方法建立的初始堆(要求以完全二叉树描述 )。 (2)对关键字序列( 47,80,57,39,41,85)采用快速排序,给出以第一个关键字为分割元素,经过一次划分后的结果。 (3)如下图所示的二叉树,给出其前序遍历序列。
关注下方微信公众号,在线模考后查看
热门试题
- 空串与空格字符组成的串的区别在于()
- 在一棵二叉树中,若编号为i的结点存在左孩
- 线性表的顺序存储优于链式存储。
- 兄弟与堂兄弟的共同之处就是一定在树的同一
- 下列四个序列中,()是堆。
- 设计一个时间复杂度为O(n)的算法,实现
- ()是具有独立含义的最小表示单位
- 结点的度
- 带头节点的单链表L为空的判定条件是()。
- 顺序存储结构和链式存储结构是逻辑结构,即
- 顺序表的存储结构是顺序存储的,则其查找第
- 二分法查找,要求线性表一定是()。
- 为什么在内存中使用的B—树通常是3阶的,
- 序列12,10,13,11,16,14,
- 链表与线性表的关系是()。
- 广义表
- 试比较顺序存储结构和链式存储结构的优缺点
- 设有一稀疏图G,则G采用()存储比较节省
- 设有序表中的元素为(13,18,24,3
- 对于队列来说,允许进行删除的一端称为()