就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

admin2019-01-30 65

问题就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

选项 A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序

答案A

解析此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log₂n)，归并排序为O(n)。应选A。

转载请注明原文地址:https://kaotiyun.com/show/rpRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

红山文化的代表件墓葬形式为()。
欧洲历史上第一部系统完备的法典是（）。
五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
下列有关元朝民族关系的叙述，不正确的是()。
简析英国宪章运动衰落的主客观因素。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
文件系统的主要目的是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

温通耳脉时，按摩师擦热双掌后，依次紧贴()的前面和背面。
()是对工程项目有关的各类合同从条件的拟定、协商、签署到执行情况的检查和分析等环节进行的科学管理工作，以期通过合同管理实现工程项目“三大控制”的任务要求，维护当事人双方的合法权益。
根据《建设工程监理规范》(GB50319—2000)的规定，总监理工程师在施工阶段的职责不包括(　　)。
管理方法是实现管理目标的途径和手段，其主要方法有()
甲公司为一非上市机械制造企业，因股东转让甲公司股权委托资产评估机构对甲公司80％的股权市场价值进行评估。评估基准日为2019年12月31日。评估项目其他相关信息如下：1．甲公司经审计的2019年度净利润为4000万元，2019年12月31日的净资产为40
加德纳提出的智力理论是()。
论证有效性分析：分析下述论证中存在的缺陷和漏洞，选择若干要点，写一篇600字左右的文章，对该论证的有效性进行分析和评论。(论证有效性分析的一般要求是：概念特别是核心概念的界定和使用是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否成立并支持结论，结
利用“绘图”工具栏，绘制一个条件判定的流程图。
(2008上项管)某学院10名博士生(B1-B10)选修6门课程(A-F)的情况如下表(用√表示选修)：现需要安排这6门课程的考试，要求是：1)每天上、下午各安排一门课程考试，计划连续3天考完；2)每个博士生每天只能参加一门
Anyearthquakethattakesplaceinanyareaiscertainlyregardedasakindofa_____event.

最新回复(0)

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

计算机408

学硕统考专业

红山文化的代表件墓葬形式为()。

欧洲历史上第一部系统完备的法典是（）。

五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

下列有关元朝民族关系的叙述，不正确的是()。

简析英国宪章运动衰落的主客观因素。

文件系统的主要目的是()。

温通耳脉时，按摩师擦热双掌后，依次紧贴()的前面和背面。

()是对工程项目有关的各类合同从条件的拟定、协商、签署到执行情况的检查和分析等环节进行的科学管理工作，以期通过合同管理实现工程项目“三大控制”的任务要求，维护当事人双方的合法权益。

根据《建设工程监理规范》(GB50319—2000)的规定，总监理工程师在施工阶段的职责不包括( )。

管理方法是实现管理目标的途径和手段，其主要方法有()

加德纳提出的智力理论是()。

利用“绘图”工具栏，绘制一个条件判定的流程图。

(2008上项管)某学院10名博士生(B1-B10)选修6门课程(A-F)的情况如下表(用√表示选修)：现需要安排这6门课程的考试，要求是：1)每天上、下午各安排一门课程考试，计划连续3天考完；2)每个博士生每天只能参加一门

Anyearthquakethattakesplaceinanyareaiscertainlyregardedasakindofa_____event.

根据《建设工程监理规范》(GB50319—2000)的规定，总监理工程师在施工阶段的职责不包括(　　)。