每次将待排序的元素划分为左右两个子区间,其中左区间中所有元素的关键字均小于基准元素的关键字,右区间中所有元素的关键字均大于等于基准元素的关键字,则此排序的方法叫做( )。
A. 堆排序
B. 快速排序
C. 冒泡排序
D. 希尔排序
对一组记录关键字(50,40,95,20,15,70,60,45,80)进行直接插入排序时,当把第7个记录60插入到有序表时,从后向前为寻找插入位置需要比较( )次。
A. 2
B. 3
C. 6
D. 7
在对一组记录关键字(50,40,95,20,15,70,60,45,80)进行希尔排序时,假定取d1=4,d2=2,则第二趟排序后的结果为( )
A. 15,40,60,20,50,70,95,45,80
B. 15,20,50,40,60,45,80,70,95
C. 15,20,40,50,60,45,80,70,95
D. 15,20,40,45,50,60,70,80,95
在对一组记录关键字(50,40,95,20,15,70,60,45,80)进行快速排序时,若以第一个关键字50作为基准记录,则第一趟排序后的结果为( )
A. 45,40,15,20,50,70,60,95,80
B. 15,40,45,20,50,70,60,95,80
C. 40,45,20, 15,50,70,60,95,80
D. 15,20,40,45,50,60,70,80,95