首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
admin
2018-08-12
57
问题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1),快速排序为O(log
2
n),归并排序为O(n)。应选A。
转载请注明原文地址:https://kaotiyun.com/show/TuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
第二次世界大战后,国际关系最大的变化是()。
戈尔巴乔夫上台后,在和平共处五项原则基础上,推动苏中关系正常化,这一做法主要表明了()。
《论十大关系》
简述北宋与辽的关系。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
设λ1=1,λ2=一1是实对称矩阵A的两个特征向量α1=所对应的特征值,则k=_________.
下列词语中有错别字的一组是()
吞咽困难可见于哪些疾病
尿晨渣镜检细胞时,至少应观察多少个高倍镜视野
技术开发合同当事人在合同中没有约定风险责任的承担,在合同履行过程中,因出现无法克服的技术困难,导致研究开发失败或者部分失败,而双方又无法达成补充协议的,其风险责任由( )。
知觉物体的空间关系、情绪、欣赏音乐和艺术等定位于()。
设随机变量X服从(0,θ)上的均匀分布,其中θ为未知参数,X1,X2,…,Xn为简单随机样本,求参数c的值,使得为θ的无偏估计量.
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat
【B1】【B5】
WhendidtheJordaniankingmeetwithIsraeliPrimeMinisterEhudOlmertintheRedSeaportofAqaba?
最新回复
(
0
)