首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
admin
2020-01-17
75
问题
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
选项
A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序
答案
B,C
解析
插入排序和冒泡排序顺序存储时,时间复杂度是O(n
2
),更换为链式存储后,时间复杂度还是O(n
2
)。堆排序和希尔排序都利用了顺序存储的随机访问特性,而链式存储并不具有随机访问特性,所以算法的时间复杂度会增加,时间效率会降低。
转载请注明原文地址:https://www.kaotiyun.com/show/Mdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
教师的教育专业素养除要求先进的教育理念、良好的教育能力外,还要求具有一定的()。
请以“如何培养幼儿的自学能力”为题目,写一篇论述文。要求:观点明确,论述具体,条理清楚,语言流畅。不少于800字。
人生不但是近朱者赤,近墨者黑,而且极可能近大者大,近小者小。三百六十行,行行有大人物。有为的青年,首先应该知道你这一行的权威人士是谁,然后想办法“接近”他们。例如,读他们的传记,听他们的演讲,了解他们的成就,使自己襟怀开阔,目标远大。这就像做书法家一样,手
玉不琢,不成器;人不学,不知道。——《学记》下列选项中对上文理解不正确的一项是()。
小王在大学学习期间品学兼优,成绩一直名列前茅。毕业后,任教于某市一重点幼儿园。刚上班,她总是觉得自己的专业基础比较扎实,保育方法先进,吃老本足够了。前两学年还勉强适应保育要求,可是后来发现随着社会和家长对学前教育的关注,新的要求和理念越来越多,她的保育效果
以下叙述错误的是()。
(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》要求,学前教育发展的一大任务是重点发展()。
下列关于教育儿童的目的说法错误的是()。
下列叙述不正确的是:
下述材料为某年亚运会金牌榜总数排名前十的国家或地区以及奖牌榜部分国家或地区的一些数据。根据上述材料,下列叙述错误的是:
随机试题
疾病发生的基本机制包括______、______、______、______等4个方面。
听诊可能发现的体征不包括超声心动图可出现的征象,除了
患者,女,25岁,既往月经不规律,就诊原因为自己无意中摸到腹部有包块。查尿妊娠反应(+),可听到胎心,手测子宫底高度在脐耻之间,估计孕周为
人的血液输送到全身需要一定的压力,这个压力就是血压;血管内血液对单位面积血管壁的侧压力称为压强;通常所说的血压为动脉血压;一般卧位、坐位及立位不同,主要原因是人体姿势的改变使人体会发生血流动力学发生变化。从卧位到立位时,维持动脉血压保持相对稳定的主要原
地西泮与氯氮卓原料的含量测定方法为
执法为民要求立法、行政、司法等机关的工作要反映群众的愿望和根本利益。下列哪一做法没有准确体现执法为民的基本要求?
下列关于常用建筑钢材说法正确的有()。
在整个体育实践教学中,教师应有意识地创设愉快的体育学习情境,制定科学适宜的体育运动的(),使学生充分体验运动的愉快感。
深入:浅尝辄止
PassageThreeHowdoestheauthorfeelaboutDr.Luider’sstudy?
最新回复
(
0
)