单选题
29.
在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d
0
=9，d
1
=4，d
2
=2，d
3
=1，则第二趟排序结束后前4条记录为( )。
A、
(50，20，15，70)
B、
(60，45，80，50)
C、
(15，20，50，40)
D、
(15，20，80，70)
【正确答案】
C
【答案解析】
t=3，d
0
=9，d
1
=4，d
2
=2，d
3
=1，第l趟(d
1
=4)后的结果为(15，40，60，20，50，70，95，45，80)，第2趟(d
2
=2)后的结果为(15，20，50，40，60，45，80，70，95)，本题答案为(15，20，50，40)。
提交答案
关闭