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

一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,


一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。

  • A31,29,37,47,70,85
  • B29,31,37,47,70,85
  • C31,29,37,70,47,85
  • D31,29,37,85,47,70
参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

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、一组记录的关键字序列为(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...

3、一组待排序序列为(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

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

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

5、待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关

待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。AA)2BB)3CC)4DD)5

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

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