早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列排序方法中,最坏排序时间和平均排序时间不相同的是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)选项各自的最坏排序时间和它的平均排序时间相同。
看了下列排序方法中,最坏排序时间和...的网友还看了以下:
下列排序方法中,最坏排序时间不是O(n2)的是A.快速排序B.堆排序C.起泡排序D.简单选择排序 计算机类考试 2020-05-24 …
下列排序方法中,最坏排序时间和平均排序时间不相同的是A.快速排序B.堆排序C.起泡排序D.简单选择 计算机类考试 2020-05-24 …
(36) ①压缩B工序时间 ②压缩H工序时间 ③同时开展H工序与A工序 ④压缩F工序时间 ⑤压缩G工 计算机类考试 2020-05-26 …
(36)①压缩B工序时间②压缩H工序时间③同时开展H工序与A工序④压缩F工序时间⑤压缩G工序时间A. 计算机类考试 2020-05-26 …
数据结构冒泡排序法已知序列{15.18.60.41.6.32,83,75.95.请给出采用冒泡排序 数学 2020-06-23 …
冒泡排序时间复杂度冒泡排序在最坏的情况下的比较次数是O(N^2)怎么有的就写冒泡排序在最坏情况下的 其他 2020-06-24 …
以下关于排序的说法中,正确的是()A.排序就是将数按从小到大的顺序排序B.排序只有两种方法,即直接 数学 2020-07-23 …
9.在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是()在待排序的数据表已经为有序时 其他 2020-07-23 …
冒泡排序时间复杂度冒泡排序最好的时间复杂度为,平均时间复杂度为 数学 2020-07-23 …
泡脚好处多,找准时间此时泡脚功效竟加倍! 健康头条 2021-04-21 …