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

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

admin2023-02-06  15
问题 在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定也d0=9，d1=4，d2=2，d3=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，d0=9，d1=4，d2=2，d3=1，第1趟(d1=4)后的结果为(15，40，60，20，50，70，95，45，80)，第2趟(d2=2)后的结果为(15，20，50，40，60，45，80，70，95)，本题答案为(15，20，50，40)。
转载请注明原文地址:https://jikaoti.com/ti/cXPiFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)