题目内容

10-7.假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为()。

A. 2
B. 3
C. 4
D. 5

查看答案
更多问题

10-9.假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()。

A. 1, 3, 5, 7, 9, 12
B. 1, 3, 5, 9, 7, 12
C. 1, 5, 3, 7, 9, 12
D. 1, 5, 3, 9, 12, 7

10-12.若要从1000个元素中得到10个最小值元素,最好采用()方法。

A. 直接插入排序
B. 简单选择排序
C. 归并排序
D. 快速排序

10-17.假定一组记录为(46,79,56,38,40,84),在冒泡排序的过程中进行第一趟排序后的结果为()。

A. 46,56,38,40,79,84
B. 46,38,56,79,40,84
C. 38,40,46,56,79,84
D. 46,56,79,38,40,84

10-22 下面列出的排序方法中,不稳定的排序方法有()。1、直接插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、堆排序 6、2路归并排序 7、基数排序

A. 2、3、4、5
B. 2、4、5
C. 4、5、6、7
D. 2、4、6、7

答案查题题库