可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

一组记录的关键字序列为(46,79,56,38,40,84)。利用快速排序的


一组记录的关键字序列为(46,79,56,38,40,84)。利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程,要求以升序排列)。

参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、一组记录的关键字序列为(25,48,16,35,79,82,23,40,36

一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。A16,25,35,48,...

2、若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的

若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()A38,40,46,56,79,84B40,38,46,79,56,84C40,38,46,56,79,84D40,38,46,84,56,79

3、一组记录的关键字序列为(40,80,65,100,14,30,55,50),

一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。A14,40,30,50,80,65,55,100B40,14,30,50,80,65,55,100C4...

4、一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建

一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。A79,46,56,38,40,80B84,79,56,38,40,46C84,79,56,46,40,38D84,56,79,40,46,38

5、一组记录的关键码为(46,79,56,38,40,84),则采用快速排序的方

一组记录的关键码为(46,79,56,38,40,84),则采用快速排序的方法,以第一个记录为基准得到的一次划分结果为()A38,40,46,56,79,84B40,38,46,79,56,84C40,38,...

6、设一组记录的关键字序列为(49,83,59,41,43,47),采用堆排序算

设一组记录的关键字序列为(49,83,59,41,43,47),采用堆排序算法完成以下操作:以二叉树描述逐次取走堆顶元素后,经调整得到的5个元素、4个元素的堆。