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

admin2018-08-17 44

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

基辅罗斯国家对居民征税的方式是()。

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

员工主动性的衡量标准包括()高低。

A．环磷酰胺B．硫唑嘌呤C．甲氨蝶呤D．他克莫司E．霉酚酸酯叶酸代谢拮抗剂是

患者吐血量多色淡，大便黑溏，面色萎黄，唇甲淡白，心悸头晕，舌淡白，苔薄，脉细弱，最佳治疗方剂是

下列各项与存货相关的费用中，应计入存货成本的有()。Ⅰ．材料采购过程中发生的保险费Ⅱ．材料入库前发生的挑选整理费Ⅲ．材料入库后发生的储存费用Ⅳ．材料采购过程中发生的装卸费用

一项500万元的借款，借期5年，年利率8%，若每半年复利一次，年实际利率会高出名义利率()。

道德情感是个体品德的核心成分。()

设曲线L的方程为(1≤x≤e)．求L的弧长．

下列结束语不应该出现在报告中的是（）。

关于政府职能的转变，正确的表述是（）。

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

计算机408

学硕统考专业

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

基辅罗斯国家对居民征税的方式是()。

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

员工主动性的衡量标准包括()高低。

A．环磷酰胺B．硫唑嘌呤C．甲氨蝶呤D．他克莫司E．霉酚酸酯叶酸代谢拮抗剂是

患者吐血量多色淡，大便黑溏，面色萎黄，唇甲淡白，心悸头晕，舌淡白，苔薄，脉细弱，最佳治疗方剂是

下列各项与存货相关的费用中，应计入存货成本的有()。Ⅰ．材料采购过程中发生的保险费Ⅱ．材料入库前发生的挑选整理费Ⅲ．材料入库后发生的储存费用Ⅳ．材料采购过程中发生的装卸费用

一项500万元的借款，借期5年，年利率8%，若每半年复利一次，年实际利率会高出名义利率()。

道德情感是个体品德的核心成分。()

设曲线L的方程为(1≤x≤e)．求L的弧长．

下列结束语不应该出现在报告中的是（）。

关于政府职能的转变，正确的表述是（）。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()