对关键字序列{15,9,7,8,20,-1,4}进行希尔排序，第一趟排序结果的首个关键字是15，则该趟采用的增量是（）。A．1B．2C．3D．4
对关键字序列{15,9,7,8,20,-1,4}进行希尔排序，第一趟排序结果的首个关键字是15，则该趟采用的增量是（）。
A．1
B．2
C．3
D．4
参考答案和解析
11、5、9、20、31、27##%_YZPRLFH_%##11 5 9 20 31 27##%_YZPRLFH_%##11,5,9,20,31,27##%_YZPRLFH_%##11，5，9，20，31，27
相关考题：
已知12个数据元素为34，76，45，18，26，54，92，60，25，37，03，78，对该数据按从小到大排序，若采用希尔排序方法排序，设第一趟排序的增量为6，第二趟排序的增量为3，则第二趟排序后的序列为( )。A．60，34，25，18，03，54，92，76，45，37，26，78B．18，25，03，26，34，37，54，60，45，76，78，92C．18，03，25，34，26，45，37，60，54，92，76，78D．以上都不正确
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。此题为判断题(对，错)。
给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。A．(B, F, G, J, A, D, I, E, H, C)B．(B, F, G, J, A, E, D, I, C, H)C．(A, B, D, C, E, E, I, J, G, H)D．(C, B, D, A, E, F, I, G, J, H)
通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。A．插入排序B．快速排序C．希尔排序D．归并排序
设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）A、40，50，20，95B、15，40，60，20C、15，20，40，45D、45，40，15，20
对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）A、起泡排序B、希尔排序C、归并排序D、基数排序
对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。A、选择排序法B、冒泡排序法C、插入排序法D、堆积排序法
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
单选题设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）A40，50，20，95B15，40，60，20C15，20，40，45D45，40，15，20
单选题对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。A选择排序法B冒泡排序法C插入排序法D堆积排序法
单选题对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）A起泡排序B希尔排序C归并排序D基数排序
填空题对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。
单选题对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}，则采用的是（ ）排序。A选择B快速C希尔（d=3）D冒泡