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

admin2018-08-12 59

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
第二次世界大战后，国际关系最大的变化是()。
《论十大关系》
《中美关系白皮书》
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

某矿一平巷盲竖井的罐笼在提升矿石时发生卡罐故障，罐底被撞开，罐笼内约1t的矿石掉落井底，罐笼被卡在离井口2～3m的位置不能上下移动。当班的绞车工张某随即上井向值班矿长元某A和维修工陈某报告，陈某和元某A先后下井进行检查和修理工作。其间，陈某在没有采取任何防
患者女性24岁，因左上智齿颊向高位阻生，要求拔除在行左上颌结节麻醉时，出现左颊面部血肿，其原因是
A、茄科B、夹竹桃科C、萝蘼科D、蔷薇科E、唇形科紫苏叶来源于
患者，女性，34岁。G1P0，孕16周出现心慌、气短，经检查发现心功能Ⅱ级。经过增加产前检查次数，严密监测孕期经过等，目前孕37周，自然临产。该产妇在分娩期正确的护理措施是
根据《安全生产许可证条例》，下列选项中不属于企业取得安全生产许可证的条件的是()。
某中外合资经营企业的投资总额为410万美元，在其注册资本中，中方认缴的出资额为105万美元。根据外商投资企业法律制度的规定，外方认缴的出资额至少为()万美元。
2013年5月，为规范和加强国家级公益林保护、经营和管理，国家林业局会同财政部联合下发了《国家级公益林管理办法》。《办法》指出，国家级公益林管理遵循()的原则。
当事物处在量变状态时，()。
设y=f(x)有二阶连续导数，且满足xy“+3xy‘2=1-e-x．若f(x)在x=c(c≠0)处取得极值，证明f(c)是极小值．
Ourschoollibraryis______closedforrepairs.

最新回复(0)

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

计算机408

学硕统考专业

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

第二次世界大战后，国际关系最大的变化是()。

《论十大关系》

《中美关系白皮书》

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

患者女性24岁，因左上智齿颊向高位阻生，要求拔除在行左上颌结节麻醉时，出现左颊面部血肿，其原因是

A、茄科B、夹竹桃科C、萝蘼科D、蔷薇科E、唇形科紫苏叶来源于

患者，女性，34岁。G1P0，孕16周出现心慌、气短，经检查发现心功能Ⅱ级。经过增加产前检查次数，严密监测孕期经过等，目前孕37周，自然临产。该产妇在分娩期正确的护理措施是

根据《安全生产许可证条例》，下列选项中不属于企业取得安全生产许可证的条件的是()。

某中外合资经营企业的投资总额为410万美元，在其注册资本中，中方认缴的出资额为105万美元。根据外商投资企业法律制度的规定，外方认缴的出资额至少为()万美元。

2013年5月，为规范和加强国家级公益林保护、经营和管理，国家林业局会同财政部联合下发了《国家级公益林管理办法》。《办法》指出，国家级公益林管理遵循()的原则。

当事物处在量变状态时，()。

设y=f(x)有二阶连续导数，且满足xy“+3xy‘2=1-e-x．若f(x)在x=c(c≠0)处取得极值，证明f(c)是极小值．

Ourschoollibraryis______closedforrepairs.