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

admin2017-01-04 53

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

选项 A、堆排序＜快速排序＜归并排序
B、堆排序＜归并排序＜快速排序
C、堆排序＞归并排序＞快速排序
D、堆排序＞快速排序＞归并排序

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述近代香港问题的形成。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。
下列关于克里斯提尼改革的叙述不正确的是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

随机试题

人们对社会生活中各种事物的态度和看法就是()
心源性水肿的开始部位是
患者，女性，54岁。心悸2小时来院急诊。查体：心率125／分，脉率105／分，心脏听诊心音强弱及快慢不等。考虑是
某厂商出售光盘时宣称：所有光盘一经售出，概不负责。厂商所做上述声明的做法属于什么行为?
成本管理应以企业业务模式为基础，将成本管理嵌入业务的各领域、各层次、各环节，实现成本管理责任到人、控制到位、考核严格、目标落实。这些要求是遵循了成本管理的()原则。
甲公司注册资本总额为500万元，后来收到乙公司投入的现金120万元，在原注册资本中占20％的份额，甲公司进行账务处理时，可能涉及的账户有()。
规模经济是指由于生产专业化水平的提高等，使企业的单位成本下降，从而形成企业的长期平均成本随着产量的增加而递减的经济；范围经济是指由企业通过扩大经营范围，增加产品种类，生产两种或两种以上产品而引起单位成本降低的经济。根据上述定义，下列选项中不属于范
甲公司分期支付乙公司货款，可用于甲公司向乙公司提供担保的财产有()。
Whowillspeakupforinternationalcapitalism?Governmentsandbusinesses.Whatapitythatis!Thesesupposeddefendersofglo
“那么，过一会爸爸趴在床上当马，让你骑上玩打仗，好不好?”

最新回复(0)

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

计算机408

学硕统考专业

简述近代香港问题的形成。

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

下列关于克里斯提尼改革的叙述不正确的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

人们对社会生活中各种事物的态度和看法就是()

心源性水肿的开始部位是

患者，女性，54岁。心悸2小时来院急诊。查体：心率125／分，脉率105／分，心脏听诊心音强弱及快慢不等。考虑是

某厂商出售光盘时宣称：所有光盘一经售出，概不负责。厂商所做上述声明的做法属于什么行为?

成本管理应以企业业务模式为基础，将成本管理嵌入业务的各领域、各层次、各环节，实现成本管理责任到人、控制到位、考核严格、目标落实。这些要求是遵循了成本管理的()原则。

甲公司注册资本总额为500万元，后来收到乙公司投入的现金120万元，在原注册资本中占20％的份额，甲公司进行账务处理时，可能涉及的账户有()。

甲公司分期支付乙公司货款，可用于甲公司向乙公司提供担保的财产有()。

Whowillspeakupforinternationalcapitalism?Governmentsandbusinesses.Whatapitythatis!Thesesupposeddefendersofglo

“那么，过一会爸爸趴在床上当马，让你骑上玩打仗，好不好?”