答题翼 > 问答 > 继续教育 > 正文

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

时间复杂度不受数据初始状态影响而恒为O()

时间复杂度不受数据初始状态影响而恒为O（）

A、堆排序

B、冒泡排序

C、希尔排序

D、快速排序

参考答案

您可能感兴趣的试题

算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。（)

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

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

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

答案解析
当待排序序列初始有序时，简单选择排序的时间复杂性为O（n)。（)

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

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

答案解析