希尔捧序法属于哪一种类型的捧序法______。A．交换类排序法B．插入类排序法C．选择类排序法D．建堆排序法

题目

希尔捧序法属于哪一种类型的捧序法______。

A．交换类排序法

B．插入类排序法

C．选择类排序法

D．建堆排序法

相似考题

1.以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序

2.快速排序法属于（ ）A．选择类排序法B．交换类排序法C．插入类排序法D．归并类排序法

3.希尔排序法属于哪一种类型的排序法_________。A．交换类排序法B．插入类排序法C．选择类排序法D．建堆排序法

4.通过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是（ ）A．冒泡排序法B．简单选择排序法C．简单插入排序法D．希尔排序法

更多“希尔捧序法属于哪一种类型的捧序法______。A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排 ”相关问题

  • 第1题：

    希尔排序法属于______类型的排序法。

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序作了很大的改进。

  • 第2题：

    希尔排序法属于( )。

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序。

  • 第3题：

    若对一个已经排好了序的序列进行排序，在下列四种排序方法中；哪种方法比较好?( )

    A．冒泡法

    B．直接选择法

    C．直接插入法

    D．归并法


    正确答案：C

  • 第4题：

    下列说法中正确的是 ( )

    A．交换列排序法效率最高

    B．插入类排序法效率最高

    C．选择类排序法效率最高

    D．不同的数据，各种算法的优劣不一


    正确答案：D

  • 第5题：

    希尔排序法属于哪一种类型的排序法______。

    A．交换类捧序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入择序做了很大的改进。

  • 第6题：

    下列叙述中错误的是（ ）。

    A.冒泡排序属于交换类排序

    B.快速排序属于选择类排序

    C.堆排序属于选择类排序

    D.希尔排序属于插入排序


    正确答案：B
    冒泡排序和快速排序都属于交换类排序，堆排序属于选择类排序，希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。所以答案应为B。

  • 第7题：

    希尔排序法属于哪—种类型的排序法______。

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

  • 第8题：

    排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为 ______。

    A．希尔排序

    B．冒泡排序

    C．插入排序

    D．选择排序


    正确答案：A
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。

  • 第9题：

    听力原文：)。

    下面排序算法中，平均排序速度最快的是( )。

    A．冒泡排序法

    B．选择排序法

    C．交换排序法

    D．推排序法


    正确答案：D
    解析： 在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O (nlog2n)，其他的排序算法的时间复杂度大都是O(n2

  • 第10题：

    以下属于选择类排序法的是(12)。

    A．堆栈排序法

    B．插入排序法

    C．冒泡排序法

    D．快速排序法


    正确答案：A
    解析：排序是数据处理中经常使用的一种重要运算。包括插入排序，交换排序，选择排序，分配排序等。选择排序的基本方法是：每步从待排序的记录中选出排序码最小的记录，顺序放在已排序的记录序列的最后，直到全部排完。通常包括，直接选择排序，树形选择排序和堆栈选择排序。

  • 第11题：

    对一个已经排好序的序列进行排序，采用( )比较适宜。

    A．冒泡法

    B．直接选择法

    C．直接插入法

    D．归并法


    正确答案：C
    解析：若从排序所用的比较时间来看，直接插入法和归并法都比较少，对于N个元素的序列，大约需要比较N-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。

  • 第12题：

    采用分治法进行排序的方法是( )

    A．快速排序

    B．插入排序

    C．堆排序

    D．希尔排序


    正确答案：A

  • 第13题：

    下面给出的四种排序法中【】排序法是稳定排序法．

    A．插入

    B．冒泡

    C．归并

    D．堆


    正确答案：ABC
    [解析]若相同关键字的记录排序后相对次序保持不变，则排序方法是稳定的．若改变了相对次序，则称这种排序方法是不稳定的．插入、冒泡和归并排序是稳定的，选择、希尔、快速和堆排序是不稳定的．

  • 第14题：

    希尔排序法属于(27)类排序。

    A．交换

    B．冒泡

    C．插入

    D．选择


    正确答案：C
    解析：排序是数据处理中经常使用的一种重要运算。包括插入排序，交换排序，选择排序，分配排序等。希尔排序又称缩小增量法，它的做法是：先取定一个整数d1n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，在各组内进行排序，然后取d2d1，重复上述分组和排序工作，直到di=1，也就是所有的记录放在一组中排序为止。各组内的排序可以采用直接插入法。因此希尔排序属于插入排序。

  • 第15题：

    下面4种排序方法中，(55)是一种稳定性排序方法。

    A．插入排序法

    B．选择排序法

    C．快速排序法

    D．希尔排序法


    正确答案：A
    解析：若序列中相同的数据元素在排序前后的相对次序保持不变，这样的方法称为稳定性排序方法，否则，称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中，只有插入排序方法是一种稳定性排序方法。因此，应选择A。

  • 第16题：

    希尔排序法属于哪个类型的排序法。

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


    正确答案：B
    解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

  • 第17题：

    下列排序方法中，哪个是稳定的排序方法? ( )

    A．直接选择排序

    B．二分法插入排序

    C．希尔排序

    D．快速排序


    正确答案：B

  • 第18题：

    以下各项排序技术中属于交换类排序法的是( )。

    A．冒泡排序

    B．希尔排序

    C．堆排序

    D．简单选择排序


    正确答案：A
    解析：所谓交换类排序法是指借助元素之间的相互交换进行排序的一种方法。它包括冒泡排序法和快速排序法。

  • 第19题：

    每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。

    A．插入排序法

    B．选择排序法

    C．希尔排序法

    D．快速排序法


    正确答案：B
    解析：选择排序方法是每一趟排序从未排序的子序列中依次取出元素与已经排好序的序列中的元素进行比较，然后将其与未排好序的序列的第一个元素交换位置。因此选B。

  • 第20题：

    下面排序算法中，平均排序速度最快的是（ ）。

    A.冒泡排序法

    B.选择排序法

    C.交换排序法

    D.堆排序法


    正确答案：D
    在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。

  • 第21题：

    下列各组排序法中，最坏情况下比较次数相同的是()。

    A.冒泡排序与快速排序

    B.简单插入排序与希尔排序

    C.简单选择排序与堆排序

    D.希尔排序与堆排序


    正确答案：A

  • 第22题：

    请教:计算机等级考试二级公共基础知识练习题(2)第1大题第2小题如何解答?

    【题目描述】

      (2) 希尔排序法属于哪一种类型的排序法______。

      A. 交换类排序法

      B. 插入类排序法

      C. 选择类排序法

      D. 建堆排序法

     


    正确答案：B

     

  • 第23题：

    下列排序方法中，属于不稳定的排序方法是 ______。

    A．直接插入排序法

    B．冒泡排序法

    C．基数排序法

    D．堆序法


    正确答案：D

相关内容