首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
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
)
