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

冒泡排序和快速排序都是基于交换两个逆序元素的排序方法，冒泡排序算法的最坏时间复杂性是O(n2)，而快速排序算法的最坏时间复杂度是O(nlog2n)，所以快速排序比冒泡排序算法效率最高。

13 查阅

冒泡排序和快速排序都是基于交换两个逆序元素的排序方法，冒泡排序算法的最坏时间复杂性是O(n2)，而快速排序算法的最坏时间复杂度是O(nlog2n)，所以快速排序比冒泡排序算法效率最高。

A.正确

B.错误

参考答案:

答案：B

相关问题:
  • 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
  • 某算法的时间复杂度为O(n2)，表明该算法的（）。
  • 算法的时间复杂度跟（）有关系？
  • 西方国家对交易性账户存款计算准备金采取的是滞后准备金计算法。
  • 西方国家对交易性账户存款计算准备金采取的是同步准备金计算法。
  • 在计算机中，算法是指（）。
  • 以下有关计算机算法特征的描述中，错误的是（）。
  • 算法的复杂性也称为算法的执行效率。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    氢火焰离子化检测器是依据不同组分气体的
    2.
    酸值是指在规定的条件下，中和1克试样中的
    3.
    韦氏法主要用来测定动、植物油脂的碘值，韦
    4.
    皂化值等于酯值与酸值的和。（）
    5.
    费林试剂氧化法测定还原糖含量，采用亚甲基
    6.
    煤中挥发分的测定，加热时间应严格控制在7m
    7.
    煤中水分的测定包括结晶水的含量。（）
    8.
    硅酸盐经典分析系统基本上是建立在沉淀分
    9.
    硅酸盐全分析的结果，要求各项的质量分数总
    10.
    对于常压下的气体，只需放开取样点上的活塞
    11.
    工业气体中CO的测定可采用燃烧法或吸收法
    12.
    测定浓硝酸含量时，可以用滴瓶称取试样。（）
    13.
    化工产品质量分析的目的只是测定主成分的
    14.
    在石油或石油产品的分析检验中，一殷不做成
    15.
    磷肥中水溶性磷用水抽取，有效磷可用EDTA液
    16.
    磷肥中水溶性磷用水抽取，有效磷不可用EDTA
    17.
    水的微生物学指标包括细菌总数、大肠菌群
    18.
    ICl加成法测定油脂碘值时，要使样品反应完
    19.
    碘值是衡量油脂质量及纯度的重要指标之一
    20.
    碘值是指100克试样消耗的碘的克数。（）
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。