首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
admin
2020-01-17
76
问题
下列排序方法中,若将顺序存储改为链式存储,则算法的时间效率会降低的有( )。
选项
A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序
答案
B,C
解析
插入排序和冒泡排序顺序存储时,时间复杂度是O(n
2
),更换为链式存储后,时间复杂度还是O(n
2
)。堆排序和希尔排序都利用了顺序存储的随机访问特性,而链式存储并不具有随机访问特性,所以算法的时间复杂度会增加,时间效率会降低。
转载请注明原文地址:https://kaotiyun.com/show/Mdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
教师的教育专业素养除要求先进的教育理念、良好的教育能力外,还要求具有一定的()。
我国多年来重视中小学教师职业道德规范建设,对中小学教师的职业道德规范提出要求。改革开放后最早颁布成文的中小学教师职业道德规范性文件的是()。
请以“如何培养幼儿的自学能力”为题目,写一篇论述文。要求:观点明确,论述具体,条理清楚,语言流畅。不少于800字。
请以《如何成为一名优秀的幼儿教师》为题,写一篇论述文。要求:(1)观点明确,论述具体,条理清楚;(2)语言流畅;(3)不少于800字。
不陵节而施之谓孙(xùn)。——《学记》【注释】①陵:超越。②节:限度。③孙:通“逊”,顺。下列选项对上文理解不正确的是()。
新义务教育法修订的时间是()。
下列说法中错误的是()。
迟老师编写的校本教材出现了不少错误,遭到同事的质疑,迟老帅说:“这不过是一本校本教材而已,没必要那么认真。”迟老师的做法()。
下列属于完全二叉树的有()。
随机试题
选用单角铣刀铣削三面刃圆柱面直齿槽时,其端面刃与工件前刀面___________装入刀轴。
在Excel2010中,在单元格B2中输人数据“80”,在C2中输入字符“good”(均不含引号),在单元格D2中输入=IF(AND(B2>80,C2=”good”),B2+10,B2—10),则D2单元格中的结果为______。
[背景资料]下图为简支梁AB的受力图。该受力图中的约束反力肯定为正值。
承包人投标报价时,下列关于分部分项工程综合单价确定的描述中,正确的是()。
若施工过程中发现设计文件和图纸差错,施工企业的正确做法是()。
水泵按泵轴安装形式分为()。
简要概述消防车登高操作场地的检查方法的主要操作内容。
根据企业所得税法的规定,以下适用25%税率的是()。
某人持有盗版软件,但不知道该软件是盗版的,该软件的提供者不能证明其提供的复制品有合法来源。此情况下,则该软件的______应承担法律责任。
Australiaistheworld’slargestexporterof
最新回复
(
0
)