在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d0=9，d1=4，d2=2，d3=1，则第二趟排序结束后前4条记录为( )。

admin2017-11-14 25

问题在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d₀=9，d₁=4，d₂=2，d₃=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₀=9，d₁=4，d₂=2，d₃=1，第1趟(d₁=4)后的结果为(15，40，60，20，50，70，95，45，80)，第2趟(d₂=2)后的结果为(15，20，50，40，60，45，80，70，95)，本题答案为(15，20，50，40)。

转载请注明原文地址:https://kaotiyun.com/show/x3Ri777K

计算机408

相关试题推荐

随机试题

最新回复(0)