首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
admin
2017-01-04
26
问题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1),快速排序为O(log
2
n),归并排序为O(n)。应选A。
转载请注明原文地址:https://kaotiyun.com/show/UQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述士族的源流和在西晋的发展过程。
简述苏联建立“东方战线”的过程及其影响。
袁世凯得以复辟帝制不是因为()
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
西汉的主要赋税形式中。征收对象是儿童的是()。
有研究者提出,1850年以后的34年中,流人中国的白银是之前34年的两倍。出现这一现象的原因是()
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
四位运算器框图如图6—2所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1(A
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是_______。
随机试题
A.寒邪袭表,郁遏卫气,损伤营阴B.风寒袭表,营卫不和,正邪交争C.风寒袭表,郁遏卫气,损伤营阴D.风寒外袭,卫外不固,营不内守太阳中风证的主要病机是
胰腺癌患者健康教育评价中,贯穿健康教育计划全程的是
商业汇票按照承兑人不同分为( )。
外汇期货的投机交易,主要是通过()等方式进行的。
发行可转换公司债券的上市公司最近3个会计年度实现的年均可分配利润不少于()。
1/8,1/6,9/22,27/40,()
①阳光虽然为生命所______,但是阳光中的紫外线却有扼杀原始生命的危险。②由于历史的原因,西藏经济比内地落后,比沿海发达地区______落后。③古今______不容混同,但古人生活中许多相对真理,也______包含着绝对真理的因素。
(2017年第37题)结合材料回答问题:2015年五一劳动节前夕,央视新闻频道播出了《大国工匠》系列节目,讲述了8个工匠“八双劳动的手”所缔造的“神话”。节目播出之后,很快引起社会热议,在不到十天的时间里,相关话题的微博阅读量就超过了3560万
《孙子兵法》说:“投入亡地然后存,陷入死地而后生。”韩信根据这条兵法背水一战,击退了赵国军队;马谡根据这条兵法屯兵山下,却丢掉了街亭这一战略要地。两人对同一军事理论运用的结果截然不同,这表明
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】访问控制是保障信息系统安全的主要策略之一,其主要任务是保证系统资源不被非法使用和非常规访问。访问控制规定了主体对客体访问的限制,并在身份认证的基础上,对用户提出的资源访问请求加以控制。当前,主
最新回复
(
0
)