试题详情
- 简答题(1)一组记录的关键字序列为(57,90,67,50,51,56)利用堆排序(堆顶元素是最小元素)的方法建立初始堆(要求以完全二叉树描述 )。 (2)对关键字序列(56,51,71,54,46,106)利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。 (3)一组记录的关键字序列为(60,47,80,57,39,41,46,30),利用归并排序的方法,分别给出(1,1)归并、(2,2)归并、(4,4)归并的结果序列。
关注下方微信公众号,在线模考后查看
热门试题
- 设顺序表有19个元素,第一个元素的地址为
- 一棵5阶B—树中,除根结点外,每个结点的
- 给定二叉树的先序序列和中序序列,能否重构
- 判定一个栈ST(最多元素为m0)为空的条
- 一个栈的入栈序列为a,b,c,则出栈序列
- 假定对长度n=50的有序表进行二分查找,
- 设有无向图G,要求给出用普里姆算法构造最
- 请列举出一些可以用栈和队列表示的实际问题
- 在一棵二叉树中,若编号为8的结点存在右孩
- 设有10阶矩阵A,其对角线以上的元素a<
- 设单链表中结点结构为(data,link
- 队列是与线性表完全不同的一种数据结构。
- 设指针变量top指向当前链式栈的栈顶,则
- 编写算法交换二叉树中所有结点的左右子树。
- 在循环单链表中,最后一个结点的指针指向(
- 数据结构里,不是正确描述算法的确定性的选
- 《数据结构》课程讨论的主要内容是数据的逻
- 若根据查找表(23,44,36,48,5
- 下面程序段的时间复杂度是() i=1;
- 内部排序