如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。A．冒泡排序B．快速排序C．简单选择排序D．堆排序

题目

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。

A．冒泡排序

B．快速排序

C．简单选择排序

D．堆排序

相似考题

1.●如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。(53) A．堆排序B．快速C．归算D．基数排序(54) A．13B．34C．269D．以上都不对

2.如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。A．简单选择排序B．Shell排序C．堆排序D．冒泡排序

3.如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。A．堆排序B．快速C．归算D．基数排序

4.从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()。A.归并排序B、冒泡排序C、插入排序D、选择排序

参考答案和解析
正确答案：D
解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项D。
更多“如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。A.冒泡 ”相关问题

  • 第1题：

    一个序列中有若干个元素，若只想得到其中第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是右孩子

  • 第2题：

    如果只想得到1000个元素组成的序列中第5个最小元素之前的序列，用（）方法最快。

    A．堆排序

    B．冒泡排序

    C．快速排序

    D．Shell排序


    D

  • 第3题：

    18、如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快 。

    A．冒泡

    B．快速

    C．堆

    D．直接选择


    D 希尔排序和快速排序要等排序全部完成之后才能确定最小的10个元素。冒泡排序需要从后向前执行10趟冒泡才能得到10个最小的元素，而堆排序只需要调整10次小根堆，调整时间与树高成正比。显然堆排序所需时间更短。

  • 第4题：

    如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快 。

    A．冒泡

    B．快速

    C．堆

    D．直接选择


    堆排序

  • 第5题：

    【单选题】如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。

    A．起泡排序

    B．快速排序

    C．Shell排序

    D．堆排序

    E．简单选择排序


    D

相关内容