下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是( )。 Ⅰ．插入排序 Ⅱ．选择排序 Ⅲ．起泡排序 Ⅳ．希尔排序 Ⅴ．堆排序

admin2018-08-17 31

问题下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是( )。
Ⅰ．插入排序
Ⅱ．选择排序
Ⅲ．起泡排序
Ⅳ．希尔排序
Ⅴ．堆排序

选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅲ、Ⅳ
D、仅Ⅳ、Ⅴ

答案D

解析插入排序、选择排序、起泡排序原本时间复杂度是O(n²)，更换为链式存储后的时间复杂度还是O(n²)希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种性质，所以时间复杂度会增加，因此选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是( )。 Ⅰ．插入排序 Ⅱ．选择排序 Ⅲ．起泡排序 Ⅳ．希尔排序 Ⅴ．堆排序

计算机408

学硕统考专业

宋在金的压力下，不得不杀了降宋的原辽将()，以其首献于金朝，这对于原辽降于宋朝的将领产生了极大的消极影响

宗教改革时期，影响最大的一部著作是加尔文写的()。

以下不是巴黎和会的主要议题的是()

中国共产党召开七届二中全会的主要目的是()。

南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

血证中首选龙胆泻肝汤治疗的病证有()(2000年第154题)

腹泻(diarrhea)

如果x和y两产品的交叉弹性是-3.5，则(　　)。

评估流动资产时一般可以不需要考虑资产的()因素。

全面结算会员期货公司为非结算会员结算，应当签订结算协议。结算协议的内容不包括()。

国债的利率与票面价格固定不变，认购者根据固定的利率和未来的金融市场利率走势的预期对价格进行投标的方法是()。

下列各项中，通过“利润分配——未分配利润”科目核算的有()。

扩大内需是我国经济发展的长期战略方针和基本立足点，也是促进经济发展的根本途径和内在需求。关于消费下列说法错误的是（）。

Butweneedtogofurther.Wemustasksomefundamentalquestionsaboutthefuturework.Shouldwecontinuetotreatemployment

Jointhe"SleepChallenge"[A]Didyougetenoughsleeplastnight?Probablynot."Weareanationofsleep-deprivedwomen,"says

下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是( )。 Ⅰ．插入排序 Ⅱ．选择排序 Ⅲ．起泡排序 Ⅳ．希尔排序 Ⅴ．堆排序

计算机408

学硕统考专业

宋在金的压力下，不得不杀了降宋的原辽将()，以其首献于金朝，这对于原辽降于宋朝的将领产生了极大的消极影响

宗教改革时期，影响最大的一部著作是加尔文写的()。

以下不是巴黎和会的主要议题的是()

中国共产党召开七届二中全会的主要目的是()。

南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

血证中首选龙胆泻肝汤治疗的病证有()(2000年第154题)

腹泻(diarrhea)

如果x和y两产品的交叉弹性是-3.5，则( )。

评估流动资产时一般可以不需要考虑资产的()因素。

全面结算会员期货公司为非结算会员结算，应当签订结算协议。结算协议的内容不包括()。

国债的利率与票面价格固定不变，认购者根据固定的利率和未来的金融市场利率走势的预期对价格进行投标的方法是()。

下列各项中，通过“利润分配——未分配利润”科目核算的有()。

扩大内需是我国经济发展的长期战略方针和基本立足点，也是促进经济发展的根本途径和内在需求。关于消费下列说法错误的是（）。

Butweneedtogofurther.Wemustasksomefundamentalquestionsaboutthefuturework.Shouldwecontinuetotreatemployment

Jointhe"SleepChallenge"[A]Didyougetenoughsleeplastnight?Probablynot."Weareanationofsleep-deprivedwomen,"says

如果x和y两产品的交叉弹性是-3.5，则(　　)。