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

admin2018-08-12 95

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

选项 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个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
高度为7的AVL树最少有()个结点。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

随机试题

It’stooexpensiveforme.Ican’t______it.
影响照片密度值的因素不包括
政府购买社会服务的方式有()。
有人说看电视会影响小学生的学习，可是对一所学校的调查发现，该校看电视时间较长的学生比看电视时间较短的学生的学习成绩好。由此看来，看电视不会影响小学生的学习。以下哪项如果为真，最能削弱上面的推论?()
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______this
一辆汽车从A地出发按某一速度行驶，可在预定的时间到达B地，但距B地150km处意外受阻30min，因此继续行驶时，车速每小时必须增加10km才能准时到达B地，那么汽车原来的速度是()km／h。
PopulareducationinEnglandstartedasasocialwelfareaswellasaneducationalservice.RobertRaikes,whoopenedthefirst
【B1】【B16】
Remembertoaskfora_____ofqualityforthesegoods;otherwisetheywillnotofferanymaintenance.
DearMrGrant,IamwritingfortheSchoolsAssociationwhichmeet【M1】_________everytwoweeksforamealatyourrestaurant.W

最新回复(0)

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

计算机408

学硕统考专业

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

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。

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

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

高度为7的AVL树最少有()个结点。

It’stooexpensiveforme.Ican’t______it.

影响照片密度值的因素不包括

政府购买社会服务的方式有()。

有人说看电视会影响小学生的学习，可是对一所学校的调查发现，该校看电视时间较长的学生比看电视时间较短的学生的学习成绩好。由此看来，看电视不会影响小学生的学习。以下哪项如果为真，最能削弱上面的推论?()

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______this

一辆汽车从A地出发按某一速度行驶，可在预定的时间到达B地，但距B地150km处意外受阻30min，因此继续行驶时，车速每小时必须增加10km才能准时到达B地，那么汽车原来的速度是()km／h。

PopulareducationinEnglandstartedasasocialwelfareaswellasaneducationalservice.RobertRaikes,whoopenedthefirst

【B1】【B16】

Remembertoaskfora_____ofqualityforthesegoods;otherwisetheywillnotofferanymaintenance.

DearMrGrant,IamwritingfortheSchoolsAssociationwhichmeet【M1】_________everytwoweeksforamealatyourrestaurant.W