早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

采用初始增量为4的希尔排序法,对没有关键码序列{15, 10,4,26,14,2,13,19,17,59,23}按照关键码值

题目

采用初始增量为4的希尔排序法,对没有关键码序列{15, 10,4,26,14,2,13,19,17,59,23}按照关键码值递增的次序排序,一趟扫描后的结果为( )。A.{14,2,4,19,15,10,13,26,17,59,23}B.{2,9,4,26,14,15,13,19,17,5,9,23}C.{10,4,15,14,2,13,19,16,5,9,23,26}D.{10,15,4,2,14,13,19,16,5,9,23,26}

参考答案
正确答案:A
首先按增量为4进行分组,15,14,17;10,2,59; 4,13,23; 26; 然后将每组进行递增排序,14,15,17;2,10,59;4,13,23;26;再插入原来的位置