若有初始待排序序列 4,2,1,8,3,5,6,7,且利用冒泡排序进行第一趟冒泡排序后的序列为:2,1,4,3,5,6,7,8 ,则该冒泡排序必须进行( )趟的排序
查看答案
用希尔排序方法对一个数据序列进行排序是,若第1趟排序结果为9,1,4,13,7,8,20,23,15则该趟希尔排序采用的增量值D可能是( )
A. 2
B. 3
C. 4
D. 5
快速排序在( )情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中还用多个相同的值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
以下序列,不可能是快速排序第2趟排序结果的是( )
A. 2,3,5,4,7,9
B. 2,7,5,6,4,3,9
C. 3,2,7,5,4,6,9
D. 4,2,3,5,7,6,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, 9, 12,
D. 3, 5, 7, 12, 9, 10, 15, 1