首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
admin
2018-08-12
62
问题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
选项
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
答案
A
解析
此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1),快速排序为O(log
2
n),归并排序为O(n)。应选A。
转载请注明原文地址:https://kaotiyun.com/show/TuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
戈尔巴乔夫上台后,在和平共处五项原则基础上,推动苏中关系正常化,这一做法主要表明了()。
《论十大关系》
简述北宋与辽的关系。
鉴于汉匈关系的状况,汉初向汉高祖提出和亲政策的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
甲公司2×11年度至2×16年度发生的与一栋办公楼有关的业务资料如下:(1)2×11年1月1日,甲公司与乙公司签订合同,委托乙公司为其建造一栋办公楼。合同约定,该办公楼的总造价为5000万元,建造期为12个月,甲公司于2×11年1月1日向乙公司预
关于“自体献血”叙述不正确的是
骨肉瘤的主要诊断依据是
中国证监会受理证券公司的从事中间介绍业务的申请后,应当在()个工作日内做出批准或者不予批准的决定。
根据风险因素的性质,以下各项中属于人为风险因素的有()。
服务忌语是服务过程中禁止使用的言语,下列言语中属于服务忌语的是()。
一般研讨会、汇报会、座谈会等小型会议的记录,最好采用()记录法。
公安部不需要接受中央政法委员会的领导,但是各级地方公安机关要接受各级党委的政法委员会的领导。()
GeneralIdeasaboutRhetoricI.Thedefinition&understandingofrhetoricA.Dictionarydefinition:theartofusingwords【T1】
Children’sideasabouttherainforestsandtheimplicationforcoursedesignA)Adultsandchildrenarefrequentlyconfrontedwi
最新回复
(
0
)