希尔排序

相似题目

• 希尔排序的增量序列必须是（）。

  A、递增的 B、递减的 C、随机的 D、非递减的

  查看最佳答案

• 希尔顿饭店为住宿的旅客提供房间，这是希尔顿饭店为顾客提供的（）。

  A . A、核心产品 B . B、形式产品 C . C、附加产品 D . D、潜在产品

  查看最佳答案

• （）康拉德·希尔顿送给伊丽莎白·泰勒的礼物是100份希尔顿股票，30年后，这些股票升值到了多少美元？

  A . 一万 B . 五万 C . 十万 D . 十五万

  查看最佳答案

• 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

  查看最佳答案

• 由于费希尔提出的三次产业定义和内容更多地为人们所采用，因此，三次产业分类法通常又称为“费希尔大分类法”。

  A . 正确 B . 错误

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）

  A . A.10，6，18，8，4，2，12，20，16，30，28 B . 1，12，10，20，6，18，4，16，30，8，28 C . 2，4，6，8，10，12，16，18，20，28，30 D . 30，10，20，12，2，4，16，6，8，28，18

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）

  A . A.10，6，18，8，4，2，12，20，16，30，28 B . 6，2，10，4，8，12，28，30，20，16，18 C . 2，4，6，8，10，12，16，18，20，28，30 D . 6，10，8，28，20，18，2，4，12，30，16

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）

  A . A.30，28，20，12，18，16，4，10，2，6，8 B . 20，30，28，12，18，4，16，10，2，8，6 C . 2，6，4，10，8，28，16，30，20，12，18 D . 2，4，10，6，12，28，16，20，8，30，18

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）

  A . A.2，12，16，8，28，30，4，6，10，18，20 B . 2，12，16，30，8，28，4，10，6，20，18 C . 12，2，16，8，28，30，4，6，10，28，18 D . 12，2，10，20，6，18，4，16，30，8，28

  查看最佳答案

• 希尔顿酒店有一句名言，“如果没有希尔顿的员工队伍，希尔顿酒店只是一栋建筑”，这句话表达的意思是（）

  A . 优质的服务需要通过人员来完成 B . 希尔顿酒店的员工是酒店的支柱 C . 希尔顿酒店的最大优势是酒店的员工 D . 以上都不正确

  查看最佳答案

• 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（1）处应选择（）

  A . A.2，4，6，8，10，12，16，18，20，28，30 B . 6，2，10，4，8，12，28，30，20，16，18 C . 12，2，10，20，6，18，4，16，30，8，28 D . 30，10，20，12，2，4，16，6，8，28，18

  查看最佳答案

• 10. 采用希尔方法排序时,若关键字的排列杂乱无序,则效率最高。

  查看最佳答案

• 设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。

  查看最佳答案

• 希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是 ，需要内存容量最多的是 。

  查看最佳答案

• 用希尔(Shell)方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。()【中国海洋大学2005二、12(1分)】此题为判断题(对，错)。

  是 否

  查看最佳答案

• 在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

  查看最佳答案

• 希尔排序算法的时间复杂度为O（）

  查看最佳答案

• 下列排序方法中，最坏情况下时间复杂度最低的是（)。A.冒泡排序B.快速排序C.希尔排序D.堆排序

  下列排序方法中，最坏情况下时间复杂度最低的是()。 A.冒泡排序 B.快速排序 C.希尔排序 D.堆排序

  查看最佳答案

• 4、4.对序列{15，9，7，8，20，-1，4，} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是 （) 。

  A．1 B．4 C．3 D．2

  查看最佳答案

• 在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合(tang，deng，an，wan，shi，bai，fang，l)中的排序码按升序排列，则(1)是起泡排序一趟扫描的结果，(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。

  A.deng，tang，an，wan，bai，shi，fang，li B.an，deng，bai，li，shi，tang，iang，wan C.deng，an，tang，shi，bai，fang，li，wan D.deng，tang，an，wan，bai，shi，fang，li E.an，bai，deng，fang，li，shi，tang，wan F.an，tang，deng，wan，shi，bai，fang，li G.li，deng，an，shi，bai，fang，tang，wan H.shi，bai，an，li，tang，deng，fang，wan

  查看最佳答案

• 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）

  A．30,28,20,12,18,16,4,10,2,6,8 B．20,30,28,12,18,4,16,10,2,8,6 C．2,6,4, 10,8,28, 16,30,20, 12, 18 D．2,4, 10,6, 12,28, 16

  查看最佳答案

• 6、设有一无序序列{32，45，41，12，1，9 }，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为__ 。

  查看最佳答案

• 10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。

  A．插入排序 B．希尔排序 C．选择排序 D．快速排序

  查看最佳答案

• 希尔排序法属于 （2) 排序法。

  查看最佳答案