首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
admin
2019-05-20
78
问题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1),快速排序为O(log
2
n),归并排序为O(n)。应选A。
转载请注明原文地址:https://kaotiyun.com/show/YUCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参与预政事,并受封为侯,这是宦官用权和封侯的开始。
下列对1918年德国十一月革命说法不正确的是()。
20世纪20年代,日本面临的一度有利的国际环境开始逆转,主要原因是()。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某计算机存储器按字节编址,主存地址空间大小为64MB,现用4MBx8位的RAM芯片组成32MB的主存储器,则存储器地址寄存器MAR的位数至少是____。
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
随机试题
一1岁患金黄色葡萄球菌肺炎患儿,体温持续不降,并出现呼吸困难加重,经吸痰和给予氧气吸入后无明显缓解,应考虑发生的并发症为
A、石决明B、代赭石C、刺蒺藜D、珍珠母E、罗布麻功能平肝潜阳,清肝明目,收湿敛疮的中药是
某承包人参与一项工程的投标,在其投标文件中,基础工程的工期为4个月,报价为1200万元;主体结构工程的工期为12个月,报价为3960万元。该承包人中标并与发包人签订了施工合同。合同中规定,无工程预付款,每月工程款均于下月末支付,提前竣工奖为30万元/月,在
按照《证券公司融资融券业务管理办法》的规定,关于证券公司申请融资融券业务资格,应当具备公司最近()年内不存在因涉嫌违法违规正被证监会立案调查或者正处于整改期间的情形。
窗体上有一个列表框控件Listl。以下叙述中错误的是
在关系数据库中,用来表示实体间联系的是()。
Whatkindofproofdidthemanprobablyhavewhenheboughttheradio?
PASSAGEFOURWhatistheauthor’sfeelingaboutself-helpbooks?
HereisyournewCashPointCard.Youcanuseitinexactlythesamewayasyourpresentcard,andthePlussignmeansyoucant
A、Thehouseisnotasgoodasexpected.B、Theneighbor’syardisperfect.C、Itisthehousethathewants.D、Thefireplaceisve
最新回复
(
0
)