首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
admin
2020-01-17
36
问题
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
选项
A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序
答案
B,C
解析
插入排序和冒泡排序顺序存储时,时间复杂度是O(n
2
),更换为链式存储后,时间复杂度还是O(n
2
)。堆排序和希尔排序都利用了顺序存储的随机访问特性,而链式存储并不具有随机访问特性,所以算法的时间复杂度会增加,时间效率会降低。
转载请注明原文地址:https://kaotiyun.com/show/Mdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在英国的家庭中,绝对看不到对孩子没有理由的娇宠,犯错误的孩子会受到纠正甚至惩罚。家长们往往在尊重孩子独立人格的前提下,对孩子进行严格的管束,为的是让孩子明白,他们的行为不是没有边际的,不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字理解不准确
小王在大学学习期间品学兼优,成绩一直名列前茅。毕业后,任教于某市一重点幼儿园。刚上班,她总是觉得自己的专业基础比较扎实,保育方法先进,吃老本足够了。前两学年还勉强适应保育要求,可是后来发现随着社会和家长对学前教育的关注,新的要求和理念越来越多,她的保育效果
学校和教师按照确定的教育教学内容和课程设置开展教育教学活动,保证达到国家规定质量要求。国家鼓励学校和教师采用()教育等教育教学方法,提高教育教学质量。
下列关于信息检索的作用,说法错误的是()。
下列说法有错误的一项是()。
以有力的论据反驳别人错误论点的论证方式,在批驳的同时阐述己方的观点,这种论证方式是()。
下述材料为某年亚运会金牌榜总数排名前十的国家或地区以及奖牌榜部分国家或地区的一些数据。根据上述材料,下列叙述错误的是:
深度为k的满二叉树有()个节点。
随机试题
A.脑组织B.肝组织C.肌肉组织D.脂肪组织安静状态下机体产热的主要组织是
中国国际经济贸易仲裁委员会审理产生于国际经济贸易中的争议案件,如果一方当事人或其代理人不出席,仲裁庭()
矿井通风的基本任务是()。
区域因素是决定同一均质地域内地块差异性的重要因素,是同一区域内地价差异的主要原因。()
资料:单位:万元未分配利润所有者权益合计7300该公司的普通股每股收益是( )元。
对于普通高中美术教学认识正确的是()。
I’mafraidtherearepeopleintheworldwholiterallydonotknowhowtoboilwater.
在20件产品中,有15件一级品,5件二级品,从中任取3件,其中至少有1件二级品的概率是().
金某,男,22岁,中国公民。1980年3月6日晚,金携带菜刀偷越国境到朝鲜民主主义人民共和国清源市元山郡两营里,将该国公民崔××强奸。同年3月8日晚,金携带菜刀又窜到该国清源市元山郡十城里学校附近的便道上,持刀威逼小学生林某欲强奸时,被过路的群众发现后逃回
[*]
最新回复
(
0
)