如果只想得到一个关键字序列中第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．基数排序

题目

如果只想得到一个关键字序列中第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．基数排序

相似考题

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

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

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

更多“如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用(53)排序方法。如果有这样的 ”相关问题

  • 第1题：

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

    A.快速排序

    B.堆排序

    C.插入排序

    D.二路归并排序


    正确答案：B

  • 第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

相关内容