2. 考研
  3. 对初始数据序列(8，3，9，11，2，1，4，7，5，10，6)进行希尔排序。若第一趟排序结果为(1，3，7，5，2，6，4，9，11，10，8)，第二趟排序结果为(1，2，6，4，3，7，5，8，11，10，9)，则两趟排序采用的增量(间隔)依次是(

对初始数据序列(8，3，9，11，2，1，4，7，5，10，6)进行希尔排序。若第一趟排序结果为(1，3，7，5，2，6，4，9，11，10，8)，第二趟排序结果为(1，2，6，4，3，7，5，8，11，10，9)，则两趟排序采用的增量(间隔)依次是(

admin2019-08-17  49
问题 对初始数据序列(8，3，9，11，2，1，4，7，5，10，6)进行希尔排序。若第一趟排序结果为(1，3，7，5，2，6，4，9，11，10，8)，第二趟排序结果为(1，2，6，4，3，7，5，8，11，10，9)，则两趟排序采用的增量(间隔)依次是(          )。
选项 A、3，1
B、3，2
C、5，2
D、5，3
答案D
解析 第一趟分组：8，1，6；3，4；9，7；11，5；2，10；间隔为5，排序后组内递增。第二趟分组：1，5，4，10；3，2，9，8；7，6，11；间隔为3，排序后组内递增。故答案选D。
转载请注明原文地址:https://kaotiyun.com/show/x7Ci777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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