在堆排序和快速排序中，若原始记录接近正序和反序，则选用 【】 ；若原始记录无序，则最好选用 【】

题目

在堆排序和快速排序中，若原始记录接近正序和反序，则选用 【】 ；若原始记录无序，则最好选用 【】

相似考题

1.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。A、冒泡排序B、快速排序C、堆排序D、基数排序

2.若一个元素序列基本有序，则选用______方法较快。A．直接插入排序B． 直接选择排序C． 堆排序D． 快速排序

3.在插入和选择排序中，若初始化数据基本正序，则选用插入;若初始化数据基本反序，则选用选择。此题为判断题(对，错)。

4.设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。:A冒泡排序B快速排序C堆排序D基数排序

更多“在堆排序和快速排序中,若原始记录接近正序和反序,则选用 【】 ;若原始记录无序,则最好选用 【】 ”相关问题

  • 第1题：

    若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。

    A．直接插入

    B．直接选择

    C．冒泡排序

    D．快速排序


    正确答案：B
    解析：初始序列反序时，直接插入、直接选择和冒泡排序的比较次数分别为(n+2)(n-1)/2、n(n-1)/2、n(n-1)/2，移动次数分别为(n+4)(n-1)/2、3(n-1)、3n(n-1)/2。因此若文件反序，采用直接选择排序较好。

  • 第2题：

    填空： 1. 堆排序是一种基于_______的排序方法，堆的形状是一棵_______二叉树。 2. 在堆排序和快速排序中，如果记录的关键字近似正序或反序，则选用_______排序，若原始记录无序，则最好选用_______排序。 3. 对 n 个记录进行归并排序的空间复杂度为O（___）。 4. 两个关键字相等的记录，若在排序前后的位置发生了逆变，这类排序称为______的排序方法。 5. 基数排序是一种_______关键字排序方法。 6. 大多数的排序算法都包含两个基本操作：_______和交换


    选择

  • 第3题：

    18、若一个元素序列基本有序，则选用（）方法较快

    A．冒泡排序

    B．直接选择排序

    C．堆排序

    D．快速排序


    A 解析： 因为队列是基本有序的，所以选用直接插入排序最快。

  • 第4题：

    在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。
    堆排序；快速排序
    略

  • 第5题：

    采用堆排序时，若关键字的排列杂乱无序，则效率最高。（）


    ×

相关内容