参考答案和解析
答案D
更多“从复杂性能力来看,下列选项中,()的复杂度最低。 ”相关问题
  • 第1题:

    1、以下关于冒泡和选择排序算法的叙述何者正确?

    A.平均时间复杂度上,冒泡排序的复杂度较低

    B.平均时间复杂度上,选择排序的复杂度较低

    C.空间复杂度上,冒泡排序的复杂度较低

    D.空间复杂度上,选择排序的复杂度较低

    E.其它选项皆不正确。


    其它选项皆不正确。

  • 第2题:

    【单选题】从资源划分,算法的复杂度分为()和()。

    A.时间复杂度 空间复杂度

    B.空间复杂度 平均复杂度

    C.最好复杂度 最坏复杂度

    D.时间复杂度 平均复杂度

    E.间间复杂度 平均复杂度


    AB

  • 第3题:

    下面的哪个选项 (), 与McCabe 复杂度没有内在的逻辑关系。 A. 行复杂度 B. 圈复杂度 C. 基本复杂度 D. 模块设计复杂度

    A.A

    B.B

    C.C

    D.D


    A

  • 第4题:

    从资源划分,算法的复杂度分为()。

    A.时间复杂度

    B.空间复杂度

    C.平均复杂度

    D.平摊复杂度


    时间复杂度;时间复杂度;空间复杂度;空间复杂度

  • 第5题:

    2、以下关于归并和快速排序算法的叙述何者正确?

    A.平均时间复杂度上,归并排序的复杂度较低

    B.平均时间复杂度上,快速排序的复杂度较低

    C.空间复杂度上,归并排序的复杂度较低

    D.空间复杂度上,快速排序的复杂度较低

    E.其它选项皆不正确。


    1)归并排序的分治是将数组从中间分开,分别对前后来那个部分进行排序,将排序后的两个数组合并成整个数组的排序。这样分治为递归过程,直到一个元素时返回。 2)快速排序的分治是选取分割元素,以分割元素为界,将数组分成两部分,一部分小于分割元素,一部分大于分割元素,分别对两部分排序。