首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
admin
2020-01-17
80
问题
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
选项
A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序
答案
B,C
解析
插入排序和冒泡排序顺序存储时,时间复杂度是O(n
2
),更换为链式存储后,时间复杂度还是O(n
2
)。堆排序和希尔排序都利用了顺序存储的随机访问特性,而链式存储并不具有随机访问特性,所以算法的时间复杂度会增加,时间效率会降低。
转载请注明原文地址:https://kaotiyun.com/show/Mdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
某教师《思想品德:学会拒绝》的课堂处理如下:在上课前一周,利用闲谈时间,不经意询问学生:“在生活中哪些诱惑影响你的学习?”“你有为抵制不了诱惑苦恼过吗?”该话题引起学生兴趣,七嘴八舌说个不停。老师进而问:“为了抵制诱惑,你们有没有去了解和学习一些成功人士的
按引导发展原则的基本要求,幼儿教师应()。
请以《如何成为一名优秀的幼儿教师》为题,写一篇论述文。要求:(1)观点明确,论述具体,条理清楚;(2)语言流畅;(3)不少于800字。
新义务教育法修订的时间是()。
下列选项中的概念关系,与“茶一铁观音”一致的是()。
(2018年真题)下列选项中,不属于宪法规定的公民基本权利的是()。
以有力的论据反驳别人错误论点的论证方式,在批驳的同时阐述己方的观点,这种论证方式是()。
迟老师编写的校本教材出现了不少错误,遭到同事的质疑,迟老帅说:“这不过是一本校本教材而已,没必要那么认真。”迟老师的做法()。
童话是以儿童为主要叙述对象的文学样式,叙述的故事带有幻想和神奇色彩,下图中的形象来源于童话作品,该作品是()。
下列对于幼儿审美感知的特点叙述错误的是()
随机试题
公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益,有权依照本法向人民法院提起诉讼()
Everyday,over300childrenintheUnitedStatesages0to19aretreatedinanemergencydepartment,andtwochildrendie,as
国际规定冷水机组冷却水进口温度12℃,出口温度7℃。()
偏头痛颅内占位性头痛
关于肺结核的分类,错误的是
解磷定对哪一种农药中毒解救无效
热性病者宜健胃药宜
观察脑出血患者时,发现哪种情况常提示出血已止( )。【历年考试真题】
攀枝花金沙江河谷地带属于典型的()。
(36)一经各方商定同意纳入经济合同中,就成为各方必须共同遵守的技术依据,具有法律上的约束性。
最新回复
(
0
)