答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

下列排序算法中时间复杂度不受数据初始状态影响，恒为O（n2)的是A、堆排序B、起泡排序C、直接选择排

下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

A、堆排序

B、起泡排序

C、直接选择排序

D、快速排序

参考答案

您可能感兴趣的试题

下列排序算法中，（)算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。A.堆排序B.冒泡排

答案解析
在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n)。（)【合肥工业大学2000二、9（1分)

答案解析
快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n)。（)

答案解析
在下列排序算法中算法的时间复杂度与初始数据无关的是（)。A．直接插入排序B．冒泡排序C．快

答案解析
在最坏情况下下列排序方法中时间复杂度最小的是A.冒泡排序B.快速排序C.插入排序D.堆排序

答案解析
下列排序算法中时间复杂度不受数据初始状态影响恒为O(n2)的是A 堆排序B 起泡排序C 直接选择排

答案解析
下列排序算法中时间复杂度不受数据初始化状态影响恒为0(log2n)的是()。A.堆排序B.冒泡排序C.直

答案解析