itgle.com

堆排序是一种基于______的排序方法，______不是堆。A．计数B．插入C．选择D．归并

题目

堆排序是一种基于______的排序方法，______不是堆。

A．计数

B．插入

C．选择

D．归并

相似考题

1.插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。

2.在不完全排序的情况下,就可以找出前几个最大值的方法是()。A.快速排序B.直接插入排序C.堆排序D.归并排序

3.下列排序中，______是稳定的排序方法。A．直接选择排序B．堆排序C．快速排序D．归并排序

4.在下列排序方法中,空间复杂性为O(n)的方法为()。A.快速排序B.直接插入排序C.堆排序D.归并排序

更多“堆排序是一种基于______的排序方法,______不是堆。A.计数B.插入C.选择D.归并 ”相关问题

  • 第1题：

    现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()

    A.堆排序

    B.插入排序

    C.归并排序

    D.快速排序

    E.选择排序

    F.冒泡排序


    正确答案：C

  • 第2题：

    堆排序是一种基于(35)的排序方法，(36)不是堆。

    A．计数

    B．插入

    C．选择

    D．归并


    正确答案：C
    解析：堆排序是一种改进的选择排序方法。
      对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：
     
      若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。
      对于题目中给出的四个序列分别构造完全二叉树，如下图所示。
      其中，(d)中的结点56，即不满足堆的定义。
     

  • 第3题：

    堆是一种()排序。

    A. 插入

    B. 选择

    C. 交换

    D. 归并


    正确答案：B

  • 第4题：

    堆排序是一种______排序。

    A．插入

    B．选择

    C．交换

    D．归并


    正确答案：B
    解析：堆排序是一种选择排序。选择排序有直接选择排序和堆排序两种。

  • 第5题：

    在下列排序方法中，不稳定的方法有(35)。

    A．归并排序和基数排序

    B．插入排序和希尔排序

    C．堆排序和快速排序

    D．选择排序和冒泡排序


    正确答案：C
    解析：归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较，基数排序是稳定的，所有时间复杂度为O(n2)；选择排序法也是稳定的；然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说，排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。

  • 第6题：

    下列排序方法中，平均排序时间不是O(nlog2n)的是

    A．快速排序

    B．堆排序

    C．归并排序

    D．简单选择排序


    正确答案：D
    解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。

  • 第7题：

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

    A．直接插入排序

    B．冒泡法排序

    C．堆排序

    D．归并排序


    正确答案：C

  • 第8题：

    以下排序方法中，在初始序列已基本有序的情况下，排序效率最高的是()。

    A.归并排序
    B.直接插入排序
    C.快速排序
    D.堆排序

    答案：B
    解析：
    直接插入排序对于基本有序的序列进行排序效率最高。

  • 第9题：

    最好情况下的算法时间复杂度为O(n)的是()。

    A.插入排序
    B.归并排序
    C.快速排序
    D.堆排序

    答案：A
    解析：

  • 第10题：

    下列四种排序中()的空间复杂度最大。

    A.堆排序
    B.冒泡排序
    C.插入排序
    D.归并排序

    答案：D
    解析：
    在题干中的四种排序中归并排序的空间复杂度最大，为O(n)。

  • 第11题：

    堆是一种（）排序。

    • A、插入
    • B、选择
    • C、交换
    • D、归并

    正确答案:B

  • 第12题：

    单选题
    堆排序是一种（）排序。
    A

    插入

    B

    选择

    C

    交换

    D

    归并


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

  • 第13题：

    下面哪种排序算法是稳定的()

    A.快速排序

    B.堆排序

    C.归并排序

    D.选择排序


    正确答案：C

  • 第14题：

    若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。

    A.快速排序

    B.堆排序

    C.归并排序

    D.直接插入排序


    正确答案:C

  • 第15题：

    在待排序元素基本有序的情况下,效率最高的排序方法是()。

    A.归并排序

    B.快速排序

    C.插入排序

    D.堆排序


    参考答案：C

  • 第16题：

    对待排序文件的初始状态不作任何要求的排序方法有( )。

    A．直接插入和快速排序

    B．直接插入和归并排序

    C．归并和快速排序

    D．归并和直接选择排序


    正确答案：A
    解析：只有归并排序要求待排序文件”部分排序”(把待排序的文件分成若干个子文件，每个子文件内的记录是已排序的)。

  • 第17题：

    若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。

    A.快速排序

    B.堆排序

    C.归并排序

    D.直接插入排序


    正确答案：C

  • 第18题：

    堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。

    A．插入

    B．归并

    C．基数

    D．选择


    正确答案：D

  • 第19题：

    堆排序是一种基于（请作答此空）的排序方法，（）不是堆。

    A.计数
    B.插入
    C.选择
    D.归并

    答案：C
    解析：
    堆排序是一种改进的选择排序方法。对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：

    若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。对于题目中给出的四个序列分别构造完全二叉树，如下图所示。其中，(d)中的结点56，即不满足堆的定义。

  • 第20题：

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

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

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

  • 第21题：

    下述排序方法中，比较次数与待排序记录的初始状态无关的是()。

    A.选择排序和归并排序
    B.插入排序和归并排序
    C.插入排序和快速排序
    D.归并排序和快速排序

    答案：A
    解析：

  • 第22题：

    堆排序是一种（）排序。

    • A、插入
    • B、选择
    • C、交换
    • D、归并

    正确答案:B

  • 第23题：

    堆排序属于下列哪类排序？（）

    • A、 插入
    • B、 交换
    • C、 归并
    • D、 选择

    正确答案:D

相关内容