下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
试卷 > 软考高级 > 系统分析师 > 2027上半年系统分析师入学摸底测试卷 > 本题我的试卷

下列排序算法中,平均时间复杂度为 O(n log n) 的是( )。

  • A冒泡排序
  • B简单选择排序
  • C快速排序
  • D插入排序
正确答案C
答案解析
快排、归并、堆排平均为 O(n log n);冒泡、选择、插入平均为 O(n²)。