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

  • 第2题：

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

    A.冒泡排序与快速排序

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

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

    D.希尔排序与堆排序


    正确答案：A

  • 第3题：

    以下是不稳定的排序算法的是（）。

    A．冒泡排序

    B．希尔排序

    C．简单选择排序

    D．堆排序


    简单选择排序;希尔（shell）排序

  • 第4题：

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

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


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

  • 第5题：

    希尔排序法属于

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


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

相关内容