首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
admin
2020-01-17
34
问题
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
选项
A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序
答案
B,C
解析
插入排序和冒泡排序顺序存储时，时间复杂度是O(n
2
)，更换为链式存储后，时间复杂度还是O(n
2
)。堆排序和希尔排序都利用了顺序存储的随机访问特性，而链式存储并不具有随机访问特性，所以算法的时间复杂度会增加，时间效率会降低。
转载请注明原文地址:https://kaotiyun.com/show/Mdev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
恐惧症，对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时，尽管当时并无危险，恐惧症患者仍会产生一种极端的恐惧感。根据上述定义，下列属于恐惧症的是（）。
下列对于古代称谓说法错误的是()。
学校和教师按照确定的教育教学内容和课程设置开展教育教学活动，保证达到国家规定质量要求。国家鼓励学校和教师采用()教育等教育教学方法，提高教育教学质量。
下列对于古代称谓说法错误的是()。
(2016年真题)下列选项中，不符合联合国《儿童权利公约》对儿童权利的保护规定的是()。
(2012年真题)李老师针对已有教学方法的不足，完善情境教学方法，取得成效，体现了李老师()。
在Word环境下，关于剪切和复制功能叙述不正确的是()。
下列属于完全二叉树的有()。
随机试题
未经许可，经营法律、行政法规规定的下列对象，不构成非法经营罪的是()
肺癌空洞的X线表现是
风心病患者，心房纤颤，刻下症见：心悸气短，胸闷痞塞，痰多，恶心呕吐，畏寒背冷，肢体扑动，头晕目眩，夜寐梦惊，舌胖大淡红，苔白腻，脉弦而结。治疗应首选
项目的可行性研究直接影响项目的( )。
1月15日，甲出资5万元设立A个人独资企业(下称“A企业”)，主要从事铁皮的加工。甲聘请乙管理企业事务，同时规定，凡乙对外签订标的超过1万元以上的合同，须经甲同意。2月10日，乙未经甲同意，以A企业名义向善意第三人丙购入价值2万元的货物。3月15日，乙未经
房屋权属登记部门应当自受理登记之日起7日内决定是否予以登记，对()，应当书面通知权利人申请人。
党的理论、路线、纲领、方针、政策和工作的最高衡量标准是()。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】______injury.Ihad【C2】______whetherornotIs
Sheworkedhardathertaskbeforeshefeltsurethattheresultswould______herlongeffort.
最新回复
(
0
)
