早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列排序方法中,平均排序时间不是O(nlog2n)的是A.快速排序B.堆排序C.归并排序D.简单选择排序
题目
下列排序方法中，平均排序时间不是O(nlog2n)的是
A．快速排序
B．堆排序
C．归并排序
D．简单选择排序
参考答案
正确答案：D
解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。
解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。
看了下列排序方法中,平均排序时间不...的网友还看了以下：
安排甲、乙、丙、丁四位教师参加星期一至星期六的值日工作，每天安排一人，甲、乙、丙每人安排一天，丁安 数学 2020-06-15 …
我画了两个长方形并转成可编辑多边形,当我选择了长方形1的一个面,再想选长方形2时用“选择对像”选不 其他 2020-06-16 …
巧放硬币小平在纸上画了一个大正方形,把它分成9个同样大的小正方形,并在小正方形中放入1分.2分.5 数学 2020-06-16 …
一张方桌可以坐8个人，两张方桌并起来可以坐12人，三张方桌并起来可以坐16人…照这样计算，12张方 其他 2020-07-12 …
下列排序算法中,其中（）是稳定的.A、堆排序,冒泡排序B、快速排序,堆排序C、直接选择排序,归并排 数学 2020-07-23 …
书面表达.假书面表达.假如你是李华,你暑假期间要去英国某语言学校进行短期学习.以下是英方学校寄给你的 英语 2020-11-01 …
SQLServer2008问题在SQLServer2008数据库系统中，使用T-SQL查询数据时，可 其他 2020-11-03 …
假如你是李华，你暑假期间要去英国某语言学校进行短期学习。以下是英方学校寄给你的课程安排选择表。请你仔 英语 2020-11-06 …
WindowsXP中窗口的排列方式有叠层排列方式和A左右排列B平铺排列C上下排列D并排排列 物理 2020-12-24 …
将内容按顺序排列A.量各个地理事物之间的实地距离B.确定各个地点的方位,方向,并记录下来C.绘制草图 其他 2021-01-15 …