itgle.com

对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。A．堆排序B．希尔排序C．快速排序D．直接插入排序

题目

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

A．堆排序

B．希尔排序

C．快速排序

D．直接插入排序

相似考题

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

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

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

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

更多“对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。A.堆排 ”相关问题

  • 第1题：

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

    A.快速排序

    B.堆排序

    C.插入排序

    D.二路归并排序


    正确答案：B

  • 第2题：

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

    A．快速排序

    B．堆排序

    C．基数排序

    D．希尔排序


    正确答案：B

  • 第3题：

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

    A．冒泡

    B．快速

    C．堆

    D．直接选择


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

  • 第4题：

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

    A．堆排序

    B．希尔排序

    C．快速排序

    D．直接插入排序


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

  • 第5题：

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

    A．冒泡

    B．快速

    C．堆

    D．直接选择


    堆排序

相关内容