itgle.com

1、下面给出的四种排序法中排序法 是不稳定性排序法。A．插入B．冒泡C．二路归并D．堆积

题目

1、下面给出的四种排序法中排序法 是不稳定性排序法。

A．插入

B．冒泡

C．二路归并

D．堆积

相似考题

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

2.下面给出的四种排序法中【】排序法是稳定排序法．A．插入B．冒泡C．归并D．堆

3.下面给出的四种排序法中( )排序法是不稳定性排序法。A、直接插入排序B、冒泡排序C、二路归并排序D、堆排序

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

更多“1、下面给出的四种排序法中排序法 是不稳定性排序法。”相关问题

  • 第1题：

    下列排序算法中，平均效率最低的排序算法是()

    A、插入法

    B、冒泡法

    C、选择法

    D、快速排序法


    参考答案：B

  • 第2题：

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

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


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

  • 第3题：

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

    A．交换类排序法

    B．插入类排序法

    C．选择类排序法

    D．建堆排序法


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

  • 第4题：

    听力原文：)。

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

    A．冒泡排序法

    B．选择排序法

    C．交换排序法

    D．推排序法


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

  • 第5题：

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

    A．直接插入排序法

    B．冒泡排序法

    C．基数排序法

    D．堆序法


    正确答案：D

  • 第6题：

    下面给出的四种排序方法中，辅助空间为O(n)的是()。

    A.希尔选择
    B.冒泡排序
    C.归并排序
    D.堆排序

    答案：C
    解析：
    希尔选择、冒泡排序、堆排序的辅助空间都为0(1)；而归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)。

  • 第7题：

    职位评价方法中的排序法不包括？（）

    A直接排序法

    B等距排序法

    C交替排序法

    D配对比较排序法


    B
    略

  • 第8题：

    在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（）。

    • A、Shell排序法
    • B、堆积排序法
    • C、二路归并排序法
    • D、快速排序法

    正确答案:D

  • 第9题：

    下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）

    • A、选择排序法
    • B、插入排序法
    • C、快速排序法
    • D、堆排序

    正确答案:A

  • 第10题：

    单选题
    下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）
    A

    选择排序法

    B

    插入排序法

    C

    快速排序法

    D

    堆排序


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（  ）。
    A

    选择排序法

    B

    插入排序法

    C

    快速排序法

    D

    堆排序法


    正确答案： C
    解析：

  • 第12题：

    单选题
    每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。
    A

    选择排序法

    B

    插入排序法

    C

    泡排序法

    D

    堆积排序法


    正确答案： C
    解析： 暂无解析

  • 第13题：

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

    A．插入排序法

    B．选择排序法

    C．快速排序法

    D．希尔排序法


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

  • 第14题：

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

    A． 直接插入排序法

    B．冒泡排序法

    C．基数排序法

    D．归并排序法


    正确答案：D

  • 第15题：

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

    A.冒泡排序法

    B.选择排序法

    C.交换排序法

    D.堆排序法


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

  • 第16题：

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

    A．堆栈排序法

    B．插入排序法

    C．冒泡排序法

    D．快速排序法


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

  • 第17题：

    在下面的排序方法中，属于不稳定的排序方法的是( )

    A．直接插入排序

    B．冒泡法排序

    C．堆排序

    D．归并排序


    正确答案：C

  • 第18题：

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

    A.直接插入排序法
    B.冒泡排序法
    C.基数排序法
    D.堆排序法

    答案：D
    解析：
    本题选项所述的四种排序方法中，只有堆排序是不稳定的。

  • 第19题：

    在工作评价的操作方法中，常用的排序方法主要有（）。

    A简单排序法

    B复杂排序法

    C轮流排序法

    D配对比较排序法

    E交叉排序法


    A,C,D
    略

  • 第20题：

    下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。

    • A、选择排序法
    • B、插入排序法
    • C、快速排序法
    • D、堆积排序法

    正确答案:A

  • 第21题：

    单选题
    职位评价方法中的排序法不包括？（）
    A

    直接排序法

    B

    等距排序法

    C

    交替排序法

    D

    配对比较排序法


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    下面给出的四种排序法中（  ）排序法是不稳定性排序法。
    A

    插入

    B

    冒泡

    C

    二路归并

    D

    堆


    正确答案： D
    解析：

  • 第23题：

    多选题
    在工作评价的操作方法中，常用的排序方法主要有（）。
    A

    简单排序法

    B

    复杂排序法

    C

    轮流排序法

    D

    配对比较排序法

    E

    交叉排序法


    正确答案： A,C,D
    解析： 暂无解析

  • 第24题：

    单选题
    下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。
    A

    选择排序法

    B

    插入排序法

    C

    快速排序法

    D

    堆积排序法


    正确答案： C
    解析： 暂无解析

相关内容