计算机等级考试题库数据结构单项选择题

对 n 个元素的数组做冒泡排序,最坏时间复杂度是?

单项选择题 第 34 题 · 计算机等级考试 题库
  • A.O(n)
  • B.O(n log n)
  • C.O(n²)
  • D.O(1)
正确答案C. O(n²)
答案解析
冒泡最坏比较 n(n-1)/2,为 O(n²)。

同知识点练习

本题收录于「计算机等级考试 题库」,共 95 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目