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

admin2023-02-06 36

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

按照我国婚姻法的规定，结婚必须具备的条件包括()。
学校德育目的构成的三因素论中的三因素是()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
长期生活不规律会导致免疫细胞和胆同醇积聚在血管壁上，变成粥样斑块。这些斑块破碎时会形成血栓，血栓有可能脱落，沿血管流动。由于牙周病菌是一种厌氧菌，而血管中有大量氧气，因此牙周病菌单独进入血管并不能存活。但是，因为免疫细胞能够有效隔绝血管中的氧气，所以人们认
2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：
微生物是地球最早出现的生命形式，这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

二进制数1001001转换成十进制数是
关于《上枢密韩太尉书》，下列说法正确的有()
社会存在和发展的必要条件是()
Nobodywantstobesick.Unfortunatelyourbodiescandevelopproblems.Whenwearen’thealthy,ourbodiestellus.Sometimesa
胸部摄影的难点在于
我国选举法规定，地方各级人民代表大会的代表名额，根据各行政区域的人口总数来确定。假设某镇人口为15万人，那么该镇人民代表的总名额最多是多少?()
工程监理目前主要是在()阶段进行。
以下关于经济评价指标的描述中，正确的有()。
甲公司2015年12月20日与乙公司签订产品销售合同。合同约定，甲公司向乙公司销售A产品100万件，单位售价为6元，增值税税率为17％；乙公司收到A产品后3个月内如发现质量问题有权退货。A产品单位成本为4元。甲公司于2015年12月20日发出A产品，并开具
2017年5月，全球的十几万台计算机受到勒索病毒WannaCry的攻击，计算机被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用________实现攻击。

最新回复(0)

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

计算机408

学硕统考专业

按照我国婚姻法的规定，结婚必须具备的条件包括()。

学校德育目的构成的三因素论中的三因素是()。

经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：

二进制数1001001转换成十进制数是

关于《上枢密韩太尉书》，下列说法正确的有()

社会存在和发展的必要条件是()

Nobodywantstobesick.Unfortunatelyourbodiescandevelopproblems.Whenwearen’thealthy,ourbodiestellus.Sometimesa

胸部摄影的难点在于

我国选举法规定，地方各级人民代表大会的代表名额，根据各行政区域的人口总数来确定。假设某镇人口为15万人，那么该镇人民代表的总名额最多是多少?()

工程监理目前主要是在()阶段进行。

以下关于经济评价指标的描述中，正确的有()。

2017年5月，全球的十几万台计算机受到勒索病毒WannaCry的攻击，计算机被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用________实现攻击。