在对一组记录关键字(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
在对一组记录关键字(50,40,95,20,15,70,60,45,80)进行简单选择排序时,第4趟顺序后的结果为( )
A. 15,20,40,95,50,70,60,45,80
B. 15,20,40,45,50,60,70,95,80
C. 15,20,40,45,50,70,60,95,80
D. 15,20,40,45,50,60,70,80,95
在对一组记录关键字(50,40,95,20,15,70,60,45,80)进行简单堆排序时,第1趟排序并调整后的结果为( )
A. 20,80,70,45,15,50,60,40,95
B. 80,45,70,40,15,50,60,20,95
C. 95,80,70,45,15,50,60,40,20
D. 15,20,40,45,50,60,70,80,95
设初始记录关键字序列(502,87,513,64,902,170,897),则利用基数排序思想经过第一趟的分配和回收后的结果序列为( )
A. 170,502,902,513,64,87,897
B. 64,87,170,502,902,513, 897
C. 170,502,513,64,87,897,902
D. 64,87,170,502,513, 897,902