首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
admin
2020-01-17
26
问题
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
选项
A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序
答案
B,C
解析
插入排序和冒泡排序顺序存储时，时间复杂度是O(n
2
)，更换为链式存储后，时间复杂度还是O(n
2
)。堆排序和希尔排序都利用了顺序存储的随机访问特性，而链式存储并不具有随机访问特性，所以算法的时间复杂度会增加，时间效率会降低。
转载请注明原文地址:https://kaotiyun.com/show/Mdev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
某教师《思想品德：学会拒绝》的课堂处理如下：在上课前一周，利用闲谈时间，不经意询问学生：“在生活中哪些诱惑影响你的学习？”“你有为抵制不了诱惑苦恼过吗？”该话题引起学生兴趣，七嘴八舌说个不停。老师进而问：“为了抵制诱惑，你们有没有去了解和学习一些成功人士的
下列对于古代称谓说法错误的是()。
学校和教师按照确定的教育教学内容和课程设置开展教育教学活动，保证达到国家规定质量要求。国家鼓励学校和教师采用()教育等教育教学方法，提高教育教学质量。
下列关于应试教育与素质教育的说法错误的是()。
青青在使用QQ和E—mail的过程中，发现它们有一些共同之处，对这些共同之处的说法错误的是()。
王老师由于住房分配和职称评定问题对校领导有意见，总觉得校领导故意针对他，因此他课上总是带着情绪。关于王老师的行为，下列说法错误的是()。
迟老师编写的校本教材出现了不少错误，遭到同事的质疑，迟老帅说：“这不过是一本校本教材而已，没必要那么认真。”迟老师的做法()。
下列叙述正确的是()。
在Word环境下，关于剪切和复制功能叙述不正确的是()。
下列属于完全二叉树的有()。
随机试题
A．头痛B．全脊椎麻醉C．喉头痉挛D．药液外漏组织坏死硬膜外麻醉的严重并发症
采用容量瓶法测定细集料表观密度的试验中，需要测量的参数有：()
下列属于会计计量属性的有()。
关于基金宣传推介材料，下列合规的是()。
在下列哪种情况下，供应商有较强的讨价还价能力()。
下列选项中，发生了学习的是()。
属于法定分类的共同犯罪人的有()。
《中华苏维埃共和国宪法大纲》规定的权力机关是()。
HaveYouFilledUpTheForm?Ofallthingsintheworld,Imostdislikefillingupforms.Infact,Ihavea【51】horrorofit
A、Atthesametime.B、Thewoman.C、Theman.D、It’snotmentioned.C题目问的是谁的兴趣先开始的。对话中男士问女士拉小提琴多长时间了,女士说5年了,而男士说beentravelingfo
最新回复
(
0
)
