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

题目

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

A．直接插入排序

B．直接选择排序

C．快速排序

D．归并排序

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

相似问题和答案

第1题：

在已知待排序记录已基本有序的前提下，效率最高的排序方法是（）。

A．直接插入排序

B．直接选择排序

C．快速排序

D．归并排序

直接插入排序

第2题：

在待排序的记录基本有序的前提下，效率最高的排序方法是

A．快速排序

B．直接插入排序

C．简单选择排序

D．归并排序

插入排序

第3题：

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

A．归并排序

B．直接选择排序

C．快速排序

D．直接插入排序

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

第4题：

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

A．直接选择排序

B．归并排序

C．快速排序

D．直接插入排序

正确答案：D
解析：本题考查各排序方法的方法和特点。题目告诉我们，待排序文件已基本有序，我们只要找到那些无序的少数几个数，将其插入到有序序列中即可，因此，在这种情况下，直接插入排序方法是效率最高的。

第5题：

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

A．起泡排序

B．直接选择排序

C．快速排序

D．归并排序

正确答案：A
解析：直接选择排序是对文件进行n-1次扫描，第i次扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为O(n(n-1)／2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。

第6题：

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

A ）起泡排序

B ）直接选择排序

C ）快速排序

D ）归并排序

正确答案：A

第7题：

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

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

参考答案：A

第8题：

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

A ）直接插入排序

B ）直接选择排序

C ）快速排序

D ）归并排序

正确答案：A

第9题：

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

(32) A．归并排序

B．直接选择排序

C．快速排序

D．直接插入排序

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

在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。A.直接插入排序B.直接选择排

题目

相似问题和答案

相关内容