简答题

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

正确答案

初始:10,18,4,3,6,12,1,9,15,8
d=5:10,1,4,3,6,12,18,9,15,8
d=3:3,1,4,8,6,12,10,9,15,18
d=2:3,1,4,8,6,9,10,12,15,18
d=1:1,3,4,6,8,9,10,12,15,18

答案解析

相似试题
  • 设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:

    简答题查看答案

  • 设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:

    简答题查看答案

  • 设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:

    简答题查看答案

  • 设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:

    简答题查看答案

  • 待排序的序列为8,3,4,1,2,5,9,采用直接选择排序算法,当进行了两趟选择后,结果序列为()。

    填空题查看答案

  • 待排序的序列为8,3,4,1,2,5,9, 采用直接选择排序算法,当进行了两趟选择后,结果序列为()。

    填空题查看答案

  • (1)设有数据集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各数据构造一棵二叉排序树。(2)一组记录的关键字序列为(5,8,6,3,4,7),利用堆排序(堆顶元素是最小元素)的方法建立初始堆。(要求用完全二叉树表示)

    简答题查看答案

  • 一组记录的关键字序列为(12,45,22,4,6,50),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()

    单选题查看答案

  • 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

    判断题查看答案