一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。
一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。
设一组记录的关键字序列为(49,83,59,41,43,47),采用堆排序算法完成以下操作:以二叉树描述逐次取走堆顶元素后,经调整得到的5个元素、4个元素的堆。
一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。
一组记录的关键字序列为(46,79,56,38,40,84)。对上述序列用堆排序的方法建立大根堆,要求以二叉树逐次描述建堆过程。
一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果(要求给出一趟划分中每次扫描和交换的结果)。
一组记录的关键字序列为(46,79,56,38,40,84)。利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程,要求以升序排列)。
7. 设一组初始记录关键字序列为(20,18,22,16,30,19),则根据这些初始关键字序列建成的初始堆为 。
一组记录的关键字为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为 。
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )
设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。
3章--队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为abede,则可得到的输出序列为( )。
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95被放到第几个位置?
设一组初始记录关键字序列为(),则按字母升序的第一趟冒泡排序结束后的结果是()
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)。要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?
已知待排序记录的关键字序列为{15,38,61,84,49},哈希表德长度为14,哈希函数H()
设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果的是___________
4、设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96},当查找关键字为21的结点时,经()次比较后查找失败?
设有一组初始记录关键字序列为{34,76,45,18,26,54,92},则由这组记录关键字生成的二叉排序树深度为()
设初始关键字序列为 { 35,71,60,20,18,21 },采用()后得到的结果为 {20,18,21,35,71,60 }
2、设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为()。
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是()。A、adbecf
5、设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()
对一组初始关键字序列()进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为,在整个排序过程中最多需要进行趟排序才可以完成。