首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
admin
2020-01-17
62
问题
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
选项
A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序
答案
B,C
解析
插入排序和冒泡排序顺序存储时，时间复杂度是O(n
2
)，更换为链式存储后，时间复杂度还是O(n
2
)。堆排序和希尔排序都利用了顺序存储的随机访问特性，而链式存储并不具有随机访问特性，所以算法的时间复杂度会增加，时间效率会降低。
转载请注明原文地址:https://www.kaotiyun.com/show/Mdev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
(2018年真题)某幼儿园要求幼儿必须到医院接受体检，合格后方可入园。该幼儿园的做法()。
下列说法有错误的一项是()。
以有力的论据反驳别人错误论点的论证方式，在批驳的同时阐述己方的观点，这种论证方式是()。
下列关于幻灯片的添加效果的叙述，错误的是()。
迟老师编写的校本教材出现了不少错误，遭到同事的质疑，迟老帅说：“这不过是一本校本教材而已，没必要那么认真。”迟老师的做法()。
下列叙述不正确的是：
深度为k的满二叉树有()个节点。
深度为k的满二叉树有()个节点。
已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为()。
随机试题
20世纪80年代以来的行政管理理论的共同特征有()
激活胰液中胰蛋白酶原的是()
当事人接到恐吓电话，请求公安机关予以保护，但公安机关不予答复。当事人何时可以提起行政诉讼？()
机组容量为600MW发电厂的集中控制室的应急交流照明回路的供电应满足的要求。不包括()。
一人防工程设计时，在考虑战时能发挥其隐蔽功能的基础上平时利用为地下停车场。这种提高产品价值的途径是()。
维护统计调查对象合法权益原则主要表现为()。
以下各选项中，（ ）不属于著作财产权。
下列选项中，不属于素质教育任务的是()。
FormostthinkerssincetheGreekphilosophers,itwasself-evidentthatthereissomethingcalledhumannature,somethingthat
Theyareregardedaschoresbybothsexes,butfalldisproportionatelyononlyone.ThelatestsurveyoftimeuseinAmericasug
最新回复
(
0
)
