首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
admin
2019-12-10
61
问题
下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、希尔排序
答案
A
解析
转载请注明原文地址:https://www.kaotiyun.com/show/0m3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。
哈佛(Harvard)结构的基本特点是()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri
随机试题
解除查封、扣押时已将鲜活物品或者其他不易保管的财物拍卖或者变卖的，变卖价格明显低于市场价格，给当事人造成损失的，应当给予（）。
A、氟哌利多B、舒必利C、氟哌噻吨D、氯氮平E、五氟利多镇吐作用强，无镇静作用，锥体系反应轻的药物是
患者，女性，28岁。怀孕30周，为纠正胎位不正采取胸膝卧位，下列做法错误的是
国家对建筑业企业的管理方式是实行()。
P市的甲酒厂为增值税一般纳税人，生产A粮食白酒、B粮食白酒、糠麸白酒及高级套装白酒。A粮食白酒最高销售价格2万元／吨(不含增值税)；A粮食白酒平均销售价格1．9万元／吨(不含增值税)。2019年6月份发生以下经济业务：(1)销售A粮食白酒35吨，不含税售
以下选项中与陆游、唐琬的爱情故事有关的园林景观是()。
“富贵不能淫，贫贱不能移，威武不能屈。此之谓大丈夫。”这一名言出自()之口。
【2014辽宁鞍山】属于个性心理特征的是()。
下列关于留置权的说法、不正确的是()
JamesCookwasborninBritainonOctober27,1728.Hecommanded(指挥)threevoyagesofdiscoveryforGreatBritain,andsaileda
最新回复
(
0
)
