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

itgle.com

题目

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

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

相关内容