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

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

7 查阅

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

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

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

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

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

E.其它选项皆不正确。

参考答案:

答案：空间复杂度上，快速排序的复杂度较低

相关问题:
  • 给定两个已分别排序好的列表mylst1,mylst2，两者的长度分别为mn为已知，现
  • 以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？
  • 现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间
  • 考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级
  • 当转速较低、同时受径向载荷和轴向载荷作用，要求便于安装时，宜选用（）。
  • 下面哪种市场结构具有产业集中度低，产品有差别，进入和退出壁垒较低的特征
  • 一个特定产业的市场容量较大而且在不断扩大时，进入壁垒就比较低。
  • 汽油的边际效益较低，需求预测准确，产品脱销率低。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    下列位于线路中线直线上的点有：（）。
    2.
    偏角法放样曲线的本质是：（）。
    3.
    ZH里程为K36+346.422，大里程方向第一个整2
    4.
    下列成正比例关系的是：
    5.
    线路中线从ZH到HY，缓和曲线的半径逐渐（）。
    6.
    线路中线里程计算，KJD+T-q所检核的是（）里程
    7.
    secα=（）。
    8.
    偏角法测设缓和曲线，全站仪瞄准后视棱镜，然
    9.
    当采用切线支距法放样左偏曲线前半段时，下
    10.
    统一坐标法放样线路中线，一般选取（）作为置镜
    11.
    要确定线路中线上某一桩位所在的线型，应比
    12.
    线路中线里程断链如下表示，可判定为长链的
    13.
    我国采用的缓和曲线线型为：
    14.
    通过观察以下曲线要素，可判定线路中线为右
    15.
    线路中线YZ里程计算方法是：
    16.
    线路中线ZY里程计算方法是：
    17.
    线路中线上ZY到YZ的长度为：
    18.
    线路中线测设精度相对较高的方法是：
    19.
    线路中线缓和曲线角指（）的夹角。
    20.
    ZH点坐标在导线坐标系中的计算公式是(A1
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。