早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A.起泡排序B.直接选择排序C.快速排
题目
在待排序文件已基本有序的前提下，下列排序方法中效率最高的是
A．起泡排序
B．直接选择排序
C．快速排序
D．归并排序
参考答案
正确答案：A
解析：直接选择排序是对文件进行n-1次扫描，第i次扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为O(n(n-1)／2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。
解析：直接选择排序是对文件进行n-1次扫描，第i次扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为O(n(n-1)／2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。
看了在待排序文件已基本有序的前提下...的网友还看了以下：
为什么单基因遗传病的发病率都很低,多基因遗传病发病率较高?为什么单基因遗传病的发病率都很低,多基因 其他 2020-05-17 …
( 13 )在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A )直接插入排序 B )直接 计算机类考试 2020-05-23 …
( 15 )在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A )起泡排序 B )直接选择 计算机类考试 2020-05-23 …
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。A.直接插入排序B.直接选择 计算机类考试 2020-05-23 …
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A.起泡排序B.直接选择排序C.快速排 计算机类考试 2020-05-23 …
原始社会人口增长模式原始社会人口增长模式的基本特点是[]A、高出生率、高死亡率、低自然增长率B、低出 其他 2020-11-11 …
下列说法正确的是（）①决定人口自然增长率的是出生率与死亡率②人口出生率由人口基数决定，基数大，出生率 语文 2020-11-11 …
快速排序为什么是效率最高的?快速排序效率最差为O(n*n),平均为O(nlogn).1.若果是最坏情 数学 2020-11-17 …
排序题。。。。在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（）。A）直接插入排序B）直 其他 2020-11-28 …
关于基因频率的叙述中，错误的是（）A．基因频率越大，突变率越高B．基因频率是指某种基因在某个种群中出 语文 2020-12-22 …