在不完全排序的情况下,就可以找出前几个最大值的方法是()。A.快速排序B.直接插入排序C.堆排序D.归并排序

题目
在不完全排序的情况下,就可以找出前几个最大值的方法是()。

A.快速排序

B.直接插入排序

C.堆排序

D.归并排序

相似考题

1.在待排序元素基本有序的情况下,效率最高的排序方法是()。A.归并排序B.快速排序C.插入排序D.堆排序

2.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。A.快速排序对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

3.对长度为n的线性表排序,在最坏情况下&39;比较次数不是n(n一1),2的排序方法是( )。A.快速排序S对长度为n的线性表排序，在最坏情况下比较次数不是n(n一1)，2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

4.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

更多“在不完全排序的情况下,就可以找出前几个最大值的方法是()。 ”相关问题

  • 第1题：

    对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)／z的排序方法是( )。 A.快速排序SXB

    对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／z的排序方法是（ ）。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案：D
    各种排序方法中最坏情况下需要比较的次数见下表：冒泡排序n(n-1)／2快速排序n(n-1)／2简单插入排序n(n-1)／2希尔排序(n1．5)简单选择排序n(n1)／2堆排序O(nlog2n)

  • 第2题：

    对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)／z的排序方法是( )。A.快速排序 SX

    对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／z的排序方法是（ ）。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案：D
    各种排序方法中最坏情况下需要比较的次数见下表：冒泡排序n(n-1)／2快速排序n(n-1)／2简单插入排序n(n-1)／2希尔排序(n1．5)简单选择排序n(n1)／2堆排序O(nlog2n)

  • 第3题：

    对一个由N个整数组成的序列，借助排序过程找出其中的最大值，希望比较次数和移动次数最少，应选用（）方法。

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


    直接选择排序

  • 第4题：

    对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)／2的排序方法是( )。 A.快速排序SXB

    对长度为n的线性表排序，在最坏情况下，比较次数不是n(rt一1)/2的排序方法是( )。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案：D
    除了堆排序算法的比较次数是0(nlog2n)，其他的都是n(n—1)／2。

  • 第5题：

    在待排序元素基本有序的情况下，效率最高的排序方法是（）。

    A归并排序

    B快速排序

    C插入排序

    D堆排序


    C
    略

相关内容