2. 首页 > 题库三 >
  2. 问题

当n条记录已按关键字反序时，用冒泡排序进行排序的时间复杂度为（）。

12 查阅

当n条记录已按关键字反序时，用冒泡排序进行排序的时间复杂度为（）。

A.O(1)

B.O(lgn)

C.O(n)

D.O(n2)

参考答案:

答案：D

相关问题:
  • 当n条记录按关键字无序时，用冒泡排序进行排序的时间复杂度为（）。
  • 对关键字序列(15，18，11，13，19，16，12，17，10，8)进行两趟冒泡排序的结果是（）。
  • n条记录用快速排序进行排序的时间复杂度为（）。
  • n条记录用快速排序进行排序的最坏时间复杂度为（）。
  • 对下列关键字序列进行快速排序时，所需进行比较次数最少的是（）。
  • 对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的
  • 已知关键字序列为(51，22，83，46，75，18，68，30)，对其进行快速排序，第一趟划分完成后
  • 设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    女单有28人进行淘汰附加赛决出前3名，最后
    2.
    女子单打比赛有59人进行单淘汰赛，第一轮比
    3.
    有59人参加的单淘汰比赛，比赛需要打：
    4.
    有67人参加的单淘汰比赛，比赛需要打：
    5.
    淘汰赛第一轮的位置数应为：
    6.
    单淘汰赛中，n代表参赛队或人数，那么轮次数
    7.
    有31人参加的单淘汰比赛，比赛需要打：
    8.
    男单有23人进行比赛，第一阶段分成4个小组
    9.
    女单有24人进行比赛，第一阶段分成4个小组
    10.
    第一阶段分了6个小组，小组的3-4名决13-24
    11.
    第一阶段分了6个小组，C组的第一名是直接进
    12.
    第一阶段分了6个小组，A组的第一名是直接进
    13.
    第一阶段分了6个小组，小组的前2名进入第二
    14.
    第一阶段分了6个小组，小组的前2名进入第二
    15.
    在比赛中，猜中的一方：（）
    16.
    比赛前，裁判员组织双方运动员用抽签的方式
    17.
    报分：（）
    18.
    单项比赛中，教练员示意暂停，而运动员不愿意
    19.
    在比赛中一名运动员意外地碰到裁判桌上，撞
    20.
    实行轮换发球法时，计数员可以：
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。