超星 - 第10章排序作业 - 查题吧

单选题

对关键字序列 { 29，18，25，47，58，12，51，10 } 进行希尔排序，排序过程中关键字序列的变化如下：（1）{ 12，18，10，47，58，29，51，25 }（2）{ 12，18，10，47，25，29，51，58 }（3）{ 10，12，18，25，29，47，51，58 }则增量序列为（）。

A. 6，4，2
B. 5，3，1
C. 5，2，1
D. 4，3，1

单选题

下列序列中，（）可能是执行第一趟快速排序后得到的序列。

A. 8，6，18，19，16，10，5
B. 6，4，8，18，81，19，36，18
C. 81，1，2，36，99，81，69
D. 4，3，2，89，78，98，68

1