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

admin2017-01-04 67

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

评析郑和下西洋的历史条件和意义。
《共产党宣言》的基本思想、内容及历史意义是什么?
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
新王朝时期出现了什么类型的墓?()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

钻井液用高温降滤失剂磺甲基酚醛树脂应存放于阴凉干燥处，储存期限从生产之日起为()。
婚姻自由的内容包括()。
It’sbadbiologytoargueagainsttheexistenceofanimalemotions.Scientificresearchinevolutionarybiology,cognitiveethol
男，16岁，发热4天伴纳差2天急诊。检查：血压114／70mmHg，左脚指甲沟部红肿破溃。血白细胞计数为20×109／L，中性粒细胞为89％。左脚趾经切开引流处理后应给予
下列关于我国刑事诉讼的说法，正确的是()。
涂尔干说：“教育是成年一代对社会生活方面尚未成熟的年轻一代所施加的影响。其目的在于，使儿童的身体、智力和道德状况都得到激励与发展，以适应整个政治社会在总体上对儿童的要求，并适应儿童将来所处的特定环境的要求。”这种论断正确地指出了
HUB是一种网络设备，它的中文名称叫　______。
Ifitwereonlynecessarytodecidewhether(31)teachelementarysciencetoeveryoneonamassbasis(32)tofindthegiftedfe
Forthispart,youareallowed30minutestowriteacompositionofnolessthan150wordsunderthetitleof"AnUnforgettable
SpeakerA:Couldyougivemearidetotheconferencecenter?Mypresentationisinabouthalfanhour.SpeakerB:______Haveyo

最新回复(0)

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

计算机408

学硕统考专业

评析郑和下西洋的历史条件和意义。

《共产党宣言》的基本思想、内容及历史意义是什么?

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

新王朝时期出现了什么类型的墓?()

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

钻井液用高温降滤失剂磺甲基酚醛树脂应存放于阴凉干燥处，储存期限从生产之日起为()。

婚姻自由的内容包括()。

It’sbadbiologytoargueagainsttheexistenceofanimalemotions.Scientificresearchinevolutionarybiology,cognitiveethol

男，16岁，发热4天伴纳差2天急诊。检查：血压114／70mmHg，左脚指甲沟部红肿破溃。血白细胞计数为20×109／L，中性粒细胞为89％。左脚趾经切开引流处理后应给予

下列关于我国刑事诉讼的说法，正确的是()。

HUB是一种网络设备，它的中文名称叫 ______。

Ifitwereonlynecessarytodecidewhether(31)teachelementarysciencetoeveryoneonamassbasis(32)tofindthegiftedfe

Forthispart,youareallowed30minutestowriteacompositionofnolessthan150wordsunderthetitleof"AnUnforgettable

SpeakerA:Couldyougivemearidetotheconferencecenter?Mypresentationisinabouthalfanhour.SpeakerB:______Haveyo

HUB是一种网络设备，它的中文名称叫　______。