首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
admin
2020-01-17
58
问题
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
选项
A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序
答案
B,C
解析
插入排序和冒泡排序顺序存储时，时间复杂度是O(n
2
)，更换为链式存储后，时间复杂度还是O(n
2
)。堆排序和希尔排序都利用了顺序存储的随机访问特性，而链式存储并不具有随机访问特性，所以算法的时间复杂度会增加，时间效率会降低。
转载请注明原文地址:https://kaotiyun.com/show/Mdev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，违犯的是现行中小学教师职业行为规范要求中的（）。
不陵节而施之谓孙（xùn）。——《学记》【注释】①陵：超越。②节：限度。③孙：通“逊”，顺。下列选项对上文理解不正确的是（）。
在PowerPoint中，设置幻灯片放映时的换页效果为“垂直百叶窗”，应使用“幻灯片放映”菜单下的选项是()。
(2016年真题)下列选项中，不符合联合国《儿童权利公约》对儿童权利的保护规定的是()。
下列关于教育儿童的目的说法错误的是()。
小苏由于在学校一时冲动，犯了错误，学校以安全不能保证为由对小苏停课两日，并且停发了布置作业的短信，该学校的行为侵犯了小苏的()。
下列说法有错误的一项是()。
童话是以儿童为主要叙述对象的文学样式，叙述的故事带有幻想和神奇色彩，下图中的形象来源于童话作品，该作品是()。
在Word环境下，关于剪切和复制功能叙述不正确的是()。
下列叙述不正确的是：
随机试题
下列组织或器官对X线照射最不敏感的是
土地登记代理委托书应明确的内容包括()。
在损失控制计划系统中，应急计划是在损失基本确定后的处理计划，其应包括的内容有( )。
在会员制期货交易所中，会员的基本权利包括( )。
国有企业甲、合伙企业乙、自然人丙拟共同投资设立一合伙企业。根据《合伙企业法》的规定，下列关于该合伙企业设立及相关事项的表述中，不正确的是()。
()是社会主义新型道德关系的一个重要标志。
以下属于犯罪的特征的是()。
一、注意事项1．申论考试，是对分析驾驭材料能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的材料，然后按申论要求依次作答，答案书写在指定的位置。二、给定资料
Hedisagreedwiththemabouthowthecountryshouldberun,andaboutwhatpartaPresidentshouldplayinrunningit.(Passage
Inmyopinion,youcanwidenthe______oftheseimprovementsthroughyouractiveparticipation.
最新回复
(
0
)
