单选题在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）A 直接插入排序B 直接选择排序C 快速排序D 归并排序

题目

单选题

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）

直接插入排序

直接选择排序

快速排序

归并排序

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

（ 13 ）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

A ）直接插入排序

B ）直接选择排序

C ）快速排序

D ）归并排序

正确答案：A

第2题：

（ 15 ）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

A ）起泡排序

B ）直接选择排序

C ）快速排序

D ）归并排序

正确答案：A

第3题：

在下列排序方法中,在待排序的数据有序时 , 花费时间反而最多的是_______。

A、堆排序

B、起泡排序

C、快速排序

D、插入排序

正确答案：C

第4题：

以下()方法在数据基本有序时效率最好。

A、快速排序

B、冒泡排序

C、堆排序

D、希尔排序

答案：B

第5题：

在待排序元素基本有序的情况下,效率最高的排序方法是()。

A.归并排序

B.快速排序

C.插入排序

D.堆排序

参考答案：C

第6题：

在待排关键字序列基本有序的前提下,效率最高的排序方法是()。

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

参考答案：A

第7题：

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

A．冒泡排序

B．选择排序

C．快速排序

D．归并排序

正确答案：A
解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。

第8题：

●在已知待排序文件已基本有序的前提下，效率最高的排序方法是 (32) 。

(32) A．归并排序

B．直接选择排序

C．快速排序

D．直接插入排序

正确答案：D
【解析】在已知待排序文件已基本有序的前提下，效率最高的排序方法是直接插入排序。

第9题：

若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。

A、归并排序

B、直接插入排序

C、直接选择排序

D、快速排序

正确答案: A

第10题：

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

A直接插入排序

B快速排序

C堆排序

D归并排序

参考答案：A

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）

题目

相似问题和答案

更多相关问题

相关内容