早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列排序方法中,最坏排序时间和平均排序时间不相同的是A.快速排序B.堆排序C.起泡排序D.简单选择
题目
下列排序方法中,最坏排序时间和平均排序时间不相同的是
A.快速排序
B.堆排序
C.起泡排序
D.简单选择排序
参考答案
正确答案:A
解析:快速排序最坏排序时间是O(nlog2n),平均排序时间是O(n2),不相同,故选A);而B),C),D)选项各自的最坏排序时间和它的平均排序时间相同。
解析:快速排序最坏排序时间是O(nlog2n),平均排序时间是O(n2),不相同,故选A);而B),C),D)选项各自的最坏排序时间和它的平均排序时间相同。
看了下列排序方法中,最坏排序时间和...的网友还看了以下:
( 15 )在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A )起泡排序 B )直接选择 计算机类考试 2020-05-23 …
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A.起泡排序B.直接选择排序C.快速排 计算机类考试 2020-05-23 …
A.冒泡排序B.插入排序C.快速排序D.堆排序 计算机类考试 2020-05-26 …
A.起泡排序B.快速排序C.堆排序D.基数排序 计算机类考试 2020-05-26 …
数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间.为什么? 数学 2020-06-16 …
下列排序算法中,其中()是稳定的.A、堆排序,冒泡排序B、快速排序,堆排序C、直接选择排序,归并排 数学 2020-07-23 …
c++数据结构题目求助!!!设有1000个基本有序的元素,希望用最快的速度挑选出其中前10个最大的 其他 2020-07-23 …
有关冒泡排序相对冒泡排序算法,选择排序具有较高的排序效率.若用冒泡排序和选择排序对100个杂乱无章 数学 2020-07-23 …
在最坏的情况下,下列排序方法中时间复杂度最小的是()A.冒泡排序B.快速排序C.插入排序D.堆排序 其他 2020-07-23 …
如果只想得到1024个元素组成的序列中的前5个最小元素,那么用什么方法最快如果只想得到1024个元素 其他 2020-12-14 …