首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
admin
2020-01-17
73
问题
下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。
选项
A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序
答案
B,C
解析
插入排序和冒泡排序顺序存储时，时间复杂度是O(n
2
)，更换为链式存储后，时间复杂度还是O(n
2
)。堆排序和希尔排序都利用了顺序存储的随机访问特性，而链式存储并不具有随机访问特性，所以算法的时间复杂度会增加，时间效率会降低。
转载请注明原文地址:https://kaotiyun.com/show/Mdev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
玉不琢，不成器；人不学，不知道。——《学记》下列选项中对上文理解不正确的一项是（）。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》要求，学前教育发展的一大任务是重点发展()。
(2014年真题)不能将书本上的内容采集为数字图像存储到计算机中的设备是()。
(2012年真题)李老师针对已有教学方法的不足，完善情境教学方法，取得成效，体现了李老师()。
青青在使用QQ和E—mail的过程中，发现它们有一些共同之处，对这些共同之处的说法错误的是()。
下列叙述不正确的是：
深度为k的满二叉树有()个节点。
任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()
随机试题
制约知觉的选择性的客观因素包括()。
A、 B、 C、 D、 D
男性，35岁。发热，胸部持续性钝痛二天，胸痛于仰卧时加剧，用硝酸甘油无效，心音减低，伴舒张期附加音，BP110／80mmHg，下肢水肿，静脉压180mmH2O，ECG：ST段抬高，弓背向下，未见Q波。诊断最可能为
显影的作用是
下列关于资金时间价值的表述中，错误的是()。
关于保险代理人和保险经纪人的定义，说法错误的是()。
有以下程序：#include＜stdio．h＞main(){inta=1，b=2，c=3，x；x=(a^b)&c；printf("％d＼n"，x)；}程序的运行结果是()。
WhereisDonnaspeaking?
Apatrolteamofsealionsanddolphinsfeaturedinalarge-scalemilitaryexercisesbeingconductedbytheU.S.anditsallies
Thedoctor’sdiscoverwillhavea______effectonmankind.
最新回复
(
0
)
