若要从1000个元素中得到2个最小值元素,最好采用()方法。A.直接插入排序B.直接选择排序C.堆排序D.快速排序

题目
若要从1000个元素中得到2个最小值元素,最好采用()方法。

A.直接插入排序

B.直接选择排序

C.堆排序

D.快速排序

相似考题

1.●下述排序算法中，稳定的是 (42) 。(42) A．直接选择排序B．直接插入排序C．快速排序D．堆排序

2.对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide and Conquer)策略的是(60)算法。A．希尔排序B．直接插入排序C．快速排序D．堆排序

3.● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43）A. 冒泡排序和快速排序B. 直接插入排序和简单选择排序C. 冒泡排序和简单选择排序D. 直接插入排序和快速排序

4.● 对于具有n 个元素的一个数据序列，若只得到其中第 k 个元素之前的部分排序， 最好采用（59） ，使用分治 （Divide and Conquer ）策略的是（60） 算法。（59）A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序（60）A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序

更多“若要从1000个元素中得到2个最小值元素,最好采用()方法。 A.直接插入排序B.直接选择排序C.堆排序D.快速排序”相关问题

  • 第1题：

    若一个元素序列基本有序，则选用______方法较快。

    A．直接插入排序

    B． 直接选择排序

    C． 堆排序

    D． 快速排序


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

  • 第2题：

    一个序列中有若干个元素，若只想得到其中第i个元素之前的部分排序，最好采用（ ）方法。 A．快排序 B．堆排序 C．插入排序 D．shell排序


    正确答案：B
    堆排序：n个关键字序列Kl，K2，…，Kn称为(Heap)，当且仅当该序列满足如下性质(简称为堆性质)： 　　(1) ki≤K2i且ki≤K2i+1 或(2)KiK2i且kiK2i+1(1≤i≤ n) //ki相当于二叉树的非叶结点，K2i则是左孩子，k2i+1是右孩子

  • 第3题：

    一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法

    A.快速排序

    B.堆排序

    C.插入排序

    D.二路归并排序


    正确答案：B

  • 第4题：

    对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。

    A．堆排序

    B．希尔排序

    C．快速排序

    D．直接插入排序


    正确答案：A
    解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，堆排序比较简单。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。

  • 第5题：

    下述排序算法中，稳定的是(42)。

    A．直接选择排序

    B．直接插入排序

    C．快速排序

    D．堆排序


    正确答案：B
    解析：常用的排序算法中，稳定的有：直接插入排序、冒泡排序、基数排序和归并排序等。

  • 第6题：

    若待排序记录按关键字基本有序，则宜采用的排序方法是( )。

    A.直接插入排序
    B.堆排序
    C.快速排序
    D.简单选择排序

    答案：A
    解析：
    本题考查数据结构基础知识。
    根据直接插入排序、堆排序、快速排序和简单选择排序各种方法的排序过程可知，在关键码序列基本有序的情况下，直接插入排序法最为适宜。

  • 第7题：

    若要从1000个元素中得到10个最小值元素，最好采用（）方法。

    • A、 直接插入排序
    • B、 简单选择排序
    • C、 堆排序
    • D、 快速排序

    正确答案:B

  • 第8题：

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

    • A、 直接插入排序
    • B、 简单选择排序
    • C、 堆排序
    • D、 快速排序

    正确答案:A

  • 第9题：

    一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。

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

    正确答案:B

  • 第10题：

    单选题
    若要从1000个元素中得到10个最小值元素，最好采用（）方法。
    A

     直接插入排序

    B

     简单选择排序

    C

     堆排序

    D

     快速排序


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

  • 第11题：

    单选题
    若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。
    A

    直接插入排序

    B

    归并排序

    C

    堆排序

    D

    快速排序


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

  • 第12题：

    单选题
    一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
    A

    快速排序

    B

    堆排序

    C

    插入排序

    D

    归并排序


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

  • 第13题：

    在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

    A．插入排序

    B．选择排序

    C．快速排序

    D．堆排序


    正确答案：A
    解析：插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。

  • 第14题：

    已知数据表A中每个元素距其最终位置不远，则采用(17)排序算法最节省时间。

    A．堆排序

    B．插入排序

    C．快速排序

    D．直接选择排序


    正确答案：B
    解析：采用插入排序。

  • 第15题：

    对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

    A．堆排序

    B．希尔排序

    C．快速排序

    D．直接插入排序


    正确答案：A
    解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，最好采用堆排序。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。

  • 第16题：

    对于一个序列中的若干元素，若想得到某个元素之前的部分排序，最好采用什么排序方法? ( )

    A．快速排序

    B．堆排序

    C．基数排序

    D．希尔排序


    正确答案：B

  • 第17题：

    若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。

    A．冒泡排序

    B．简单选择排序

    C．直接插入排序

    D．快速排序


    正确答案：D

  • 第18题：

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

    A.堆排序
    B.直接插入排序
    C.快速排序
    D.直接选择排序

    答案：B
    解析：

  • 第19题：

    在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。

    • A、冒泡排序和快速排序
    • B、直接插入排序和简单选择排序
    • C、冒泡排序和简单选择排序
    • D、直接插入排序和快速排序

    正确答案:C

  • 第20题：

    若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。

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

    正确答案:B

  • 第21题：

    若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。

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

    正确答案:C

  • 第22题：

    单选题
    若一个元素序列基本有序，则选用（）方法较快。
    A

     直接插入排序

    B

     简单选择排序

    C

     堆排序

    D

     快速排序


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

  • 第23题：

    单选题
    若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。
    A

    直接插入排序

    B

    归并排序

    C

    堆排序

    D

    快速排序


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

相关内容