[问答题]

设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。

参考答案与解析:

相关试题

(15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12

[单选题](15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95 被放到第几个位置?A.)7B.)8C.)9D.)10

  • 查看答案
  • 设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按

    [单选题]设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键码为分界元素快速排序法,第一趟完成后关键码95被放到了第几个位置 ______。A.7B.8C.9D.10

  • 查看答案
  • 设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)

    [单选题]设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33放到的位置是A.3B.5C.7D.9

  • 查看答案
  • 设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)

    [单选题]设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后,关键码25被放到了第( )个位置。A.4B.3C.7D.8

  • 查看答案
  • 设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70)

    [单选题]设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速扫)序法,第一趟完成后关键码96被放到了第几个位置? ( )A.7B.8C.9D.10

  • 查看答案
  • 设待排序关键码序列为 (25,18,9,33,67,82,53,95,12,70

    [单选题]设待排序关键码序列为 (25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码为33被放到了第几个位置?A. 3B.5C.7D.9

  • 查看答案
  • (5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,

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

  • 查看答案
  • 设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)

    [单选题]设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)。要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?A.3B.5C.7D.9

  • 查看答案
  • 设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70)

    [单选题]设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第______个位置A.3B.5C.7D.9

  • 查看答案
  • 设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生

    [单选题]设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?( )A.堆排序B.初始步长为4的希尔排序C.二路归并排序D.以8为分界元素的快速排序

  • 查看答案