下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。

admin2020-01-17 55

问题下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。

选项 A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序

答案B,C

解析插入排序和冒泡排序顺序存储时，时间复杂度是O(n²)，更换为链式存储后，时间复杂度还是O(n²)。堆排序和希尔排序都利用了顺序存储的随机访问特性，而链式存储并不具有随机访问特性，所以算法的时间复杂度会增加，时间效率会降低。

转载请注明原文地址:https://kaotiyun.com/show/Mdev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

我国多年来重视中小学教师职业道德规范建设，对中小学教师的职业道德规范提出要求。改革开放后最早颁布成文的中小学教师职业道德规范性文件的是（）。
玉不琢，不成器；人不学，不知道。——《学记》下列选项中对上文理解不正确的一项是（）。
以下叙述错误的是()。
为儿童创设一定环境，让儿童在其中自我疏导其身心的某些不平衡，这种教育方法是()
小苏由于在学校一时冲动，犯了错误，学校以安全不能保证为由对小苏停课两日，并且停发了布置作业的短信，该学校的行为侵犯了小苏的()。
下列教师自我提升途径中，错误的是()。
以有力的论据反驳别人错误论点的论证方式，在批驳的同时阐述己方的观点，这种论证方式是()。
童话是以儿童为主要叙述对象的文学样式，叙述的故事带有幻想和神奇色彩，下图中的形象来源于童话作品，该作品是()。
已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为()。

随机试题

下列关于术前准备的叙述中，哪个不正确
对污染较重的伤口清创后暂不缝合，观察2～3天后如无明显感染，再缝合，这种缝合为
试述秦代诉讼制度中的诉讼程序、诉讼原则及诉讼制度对后世的影响。
甲因常去某洗浴中心而与业主叶某熟识。当甲知悉叶某在该洗浴中心还从事容留、介绍妇女卖淫活动后，就多次带本单位同事多人到该洗浴中心，让叶某介绍、安排像样的小姐“服务”。期间，甲均在一旁守候，并在事后询问他人给付叶某“台费”及卖淫女嫖资等情况。甲的行为：(
托收属于逆汇。()
下列各种环境中，属于政治法律环境的是()。
有8人要在某学术报告会上做报告．其中张和李希望被安排在前三个做报告，王希望最后一个做报告，赵不希望在前三个做报告，其余4人没有要求。如果安排做报告顺序时要满足所有人的要求，则共有多少种可能的报告序列?()
王太太带着孩子们参加了赴日旅游团，导游好奇地问他们家有几个孩子，三个孩子争先恐后地抢着回答。一个孩子说：“我有两个哥哥，两个妹妹。”另一个说：“我有三个妹妹，一个哥哥。”第三个说：“我有一个妹妹，三个哥哥。”根据三个孩子的回答，以下哪项为真?
•Readthefollowingarticleabout’Go-Fast’,acost-sayingprogrammeintroducedbythecarmanufacturerGeneralMotors,andthe
TheHappinessEffectThenexttimeyougettheflu,therewillalmostcertainlybesomeoneyoucanblameforyourpain.Ther

最新回复(0)

下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。

专业知识

国家电网招聘

我国多年来重视中小学教师职业道德规范建设，对中小学教师的职业道德规范提出要求。改革开放后最早颁布成文的中小学教师职业道德规范性文件的是（）。

玉不琢，不成器；人不学，不知道。——《学记》下列选项中对上文理解不正确的一项是（）。

以下叙述错误的是()。

为儿童创设一定环境，让儿童在其中自我疏导其身心的某些不平衡，这种教育方法是()

小苏由于在学校一时冲动，犯了错误，学校以安全不能保证为由对小苏停课两日，并且停发了布置作业的短信，该学校的行为侵犯了小苏的()。

下列教师自我提升途径中，错误的是()。

以有力的论据反驳别人错误论点的论证方式，在批驳的同时阐述己方的观点，这种论证方式是()。

童话是以儿童为主要叙述对象的文学样式，叙述的故事带有幻想和神奇色彩，下图中的形象来源于童话作品，该作品是()。

已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为()。

下列关于术前准备的叙述中，哪个不正确

对污染较重的伤口清创后暂不缝合，观察2～3天后如无明显感染，再缝合，这种缝合为

试述秦代诉讼制度中的诉讼程序、诉讼原则及诉讼制度对后世的影响。

托收属于逆汇。()

下列各种环境中，属于政治法律环境的是()。

有8人要在某学术报告会上做报告．其中张和李希望被安排在前三个做报告，王希望最后一个做报告，赵不希望在前三个做报告，其余4人没有要求。如果安排做报告顺序时要满足所有人的要求，则共有多少种可能的报告序列?()

•Readthefollowingarticleabout’Go-Fast’,acost-sayingprogrammeintroducedbythecarmanufacturerGeneralMotors,andthe

TheHappinessEffectThenexttimeyougettheflu,therewillalmostcertainlybesomeoneyoucanblameforyourpain.Ther