2. 考研
  3. 下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是( )。

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

admin2022-06-07  68
问题 下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是(    )。
选项 A、堆排序
B、冒泡排序
C、快速排序
D、直接插入排序
答案A
解析 只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/lt3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)