在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。

题目

在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。

相似考题

1.已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

2.就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

3.设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。

4.在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()A.希尔排序B.堆排序C.冒泡排序D.快速排序

更多“在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。”相关问题

  • 第1题：

    如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )

    A．堆排序

    B．归并排序

    C．基数排序

    D．起泡排序


    正确答案：A
    解析：一般来说，排序过程中比较是在相邻两个记录之间进行的排序方法是稳定的，快速排序、堆排序和希尔排序等属于不稳定的排序。

  • 第2题：

    下列排序算法中，()算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。

    A.堆排序

    B.冒泡排序

    C.快速排序

    D.希尔排序


    正确答案：C

  • 第3题：

    已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

    A．堆排序

    B．直接插入捧序

    C．快速排序

    D．直接选择排序


    正确答案：B

  • 第4题：

    ● 堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时，堆排序的时间复杂性是 （53） 。

    （53）

    A. O(nLog2n)

    B. O(n)

    C. O(Log2n)

    D. O(n2)


    正确答案：A

  • 第5题：

    数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）算法最节省时间。

    • A、冒泡排序
    • B、快速排序
    • C、简单选择排序
    • D、堆排序

    正确答案:D

  • 第6题：

    设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。


    正确答案:初始大根堆序列：91 67 43 25 39 2 19 23

  • 第7题：

    在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。


    正确答案:[n/2]；n-1

  • 第8题：

    下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。

    • A、堆排序
    • B、起泡排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第9题：

    填空题
    在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。

    正确答案： [n/2],n-1
    解析： 暂无解析

  • 第10题：

    单选题
    在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（  ）。
    A

    Olog₂n）

    B

    O（1）

    C

    O（n）

    D

    O（nlog₂n）


    正确答案： C
    解析：

  • 第11题：

    填空题
    分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。

    正确答案： 快速
    解析： 暂无解析

  • 第12题：

    填空题
    假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）

    正确答案： (38,40,56,79,46,84)
    解析： 暂无解析

  • 第13题：

    对一组记录的关键码（54，36，72，15，40，38，91）进行堆排序时，初始化堆后，最后4个记录为 【】


    正确答案：（15,36,38,54）
    堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。先建一个“大顶堆”，即先选得一个关键字为最大的记录，然后与序列中最后一个记录交换，之后继续对序列中前 n-1 记录进行“筛选”，重新将它调整为一个“大顶堆”再将堆顶记录和第 n-1 个记录交换，如此反复直至排序结束。所谓“筛选”指的是对一棵左/右子树均为堆的完全二叉树，“调整”根结点使整个二叉树为堆。

  • 第14题：

    数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )算法最节省时间.

    A.冒泡排序

    B.快速排序

    C.简单选择排序

    D.堆排序


    参考答案：D

  • 第15题：

    （ 21 ）排序时如果选取了多个字段，则输出结果是

    A ）按设定的优先次序依次进行排序

    B ）按最右边的列开始排

    C ）按从左向右优先次序依次排序

    D ）无法进行排序


    正确答案：C

  • 第16题：

    现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64）排算法，时间复杂度为（65）。

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

    答案：A
    解析：
    对于基本有序数组采用插入排序效率是最高的，时间复杂度为O（n），快速排序适用于无序数组，对于有序数组来说时间复杂度是O（n2），属于最坏的情况。

  • 第17题：

    下列排序算法中，（）算法可能会出现下面情况：初始数据有序时，花费的间反而最多。

    • A、堆排序
    • B、冒泡排序
    • C、快速排序
    • D、SHELL排序

    正确答案:C

  • 第18题：

    在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。


    正确答案:正确

  • 第19题：

    假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）


    正确答案:(38,40,56,79,46,84)

  • 第20题：

    分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。


    正确答案:快速

  • 第21题：

    单选题
    下列排序算法中，（）算法可能会出现下面情况：初始数据有序时，花费的间反而最多。
    A

    堆排序

    B

    冒泡排序

    C

    快速排序

    D

    SHELL排序


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

  • 第22题：

    问答题
    设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。

    正确答案： 初始大根堆序列：91 67 43 25 39 2 19 23
    解析： 暂无解析

  • 第23题：

    判断题
    在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。
    A

    堆排序

    B

    起泡排序

    C

    归并排序

    D

    快速排序


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

相关内容