设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为 【】 的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25。

题目

设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为 【】 的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25。

相似考题

1.（5）设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第___________个位置。

2.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为( )。A．(15，2，4，18，16，5，8，24，17，9，13，25)B．(2，9，4，25，15，16，13，18，17，5，8，14)C．(9，4，16，15，2，13，18，17，5，8，24，15)D．(9，16，4，25，2，15，13，18，5，17，8，24)

3.设有关键码序列（16，9，4，25，15，2，13，18，17，5，8,，24），要按关键码值递增的次序排序，采用初始增量为4的shell排序法，一趟扫描后的结果为（ ）。 A．（15，2，4，18，16，5，8，24，17，9，13，25） B．（2，9，4，25，15，16，13，18，17，5，8，24) C．（9，4，16，15，2，13，18，17，5，8，24， 25）D．（9，16，4，25，2，15，13，18，5，17，8，24）

4.没有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21) ，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是______。

更多“设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为 【】 ”相关问题

  • 第1题：

    设待排序关键码序列为(24，19，32，43，38，6，13，22)，要按关键码值递增地顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码43被放到第（ ）个位置。


    正确答案：B
    快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。本题中第一趟完成后的记录是(22，19，13，6，24，38，43，32)。可见43移向到第7个位置。

  • 第2题：

    待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），如要按关键码值递增的顺序排序，并采取以第一个关键码为基准元素的快速排序法，则第一趟排序后关键码33被放到第（ ）个位置。

    A.3

    B.5

    C.7

    D.9


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第3题：

    设有关键码序列(7，32，16，49，57，6，21，95，78，20，4，62)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为（ ）。

    A）(7，6，4，49，57，20，16，62，78，32，21，95)

    B）(4，6，49，20，57，78，62，21，7，95，32，16)

    C）(4，6，7，16，32，20，57，62，78，95，49，21)

    D）(4，6，49，95，78，62，7，20，21，32，57，16)


    正确答案：A

  • 第4题：

    设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。


    正确答案：√
    1

  • 第5题：

    设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。


    正确答案：(1613191746211881325)
    (16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为。的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的： {17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。

相关内容