当待排序列基本有序时,下列排序方法中()最好。A直接插入排序B快速排序C堆排序D归并排序

题目
当待排序列基本有序时,下列排序方法中()最好。

A直接插入排序

B快速排序

C堆排序

D归并排序

相似考题

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

2.当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。()

3.当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。A．直接选择B．快速C．冒泡D．直接插入

4.下列叙述中正确的是( )。A．堆排序是一种稳定的内部排序方法B．在排序过程中，若出现元素向逆序向移动的现象，那么这样的排序是不稳定的C．折半插入排序是一种稳定的内部排序方法D．待排序列基本有序时选用快速排序，能够最好地发挥这种排序方法的优势

更多“当待排序列基本有序时,下列排序方法中()最好。 ”相关问题

  • 第1题：

    排序时扫描待排序记录序列，依次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序方法的基本思想。

    A．直接选择排序

    B．堆排序

    C．快速排序

    D．冒泡排序


    错误

  • 第2题：

    当待排序元素序列的初始排列基本有序时，希尔排序比直接插入排序快。


    错

  • 第3题：

    当待排序列已经基本有序时，下面哪个排序算法效率最差

    A．快速排序

    B．直接插入

    C．选择排序

    D．堆排序


    快速排序

  • 第4题：

    3、当待排序列已经基本有序时，下面哪个排序算法效率最差

    A．快速排序

    B．直接插入

    C．选择排序

    D．堆排序


    快速排序

  • 第5题：

    排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是（）排序方法的基本思想。

    A．堆排序

    B．直接插入排序

    C．快速排序

    D．冒泡排序


    C

相关内容