单选题

希尔排序的增量序列必须是()。

A递增的

B递减的

C随机的

D非递减的

正确答案

来源:www.examk.com

答案解析

排序又名缩小增量排序,增量就是指每趟排序当中进行直接插入排序的子序列间的间隔,增量序列则是从第一趟排序开始每趟排序中选择的所有间隔,要求从大到小,单调递减。
相似试题
  • 有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)

    简答题查看答案

  • 设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。

    填空题查看答案

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

    简答题查看答案

  • 希尔排序是一种稳定的排序方法。

    判断题查看答案

  • 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有()和()

    填空题查看答案

  • 简述希尔排序的具体步骤。

    简答题查看答案

  • 希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。

    判断题查看答案

  • 希尔排序属于()

    单选题查看答案

  • 希尔排序

    名词解析查看答案