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

admin2018-08-17 56

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。

下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。

原始群是以()为纽带而组成的社会组织形式。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

1839年将细胞学说从植物界扩展到动物界，形成了适用于整个生物界的细胞学说的是()。

美印地安人培育了独有的作物，传播到其他地区，包括

著名的网络OSI七层模型是由()组织提出来的。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

毛泽东明确提出“使马克思主义在中国具体化”的任务是在()

我国淋巴瘤发病年龄为

有关奥美拉唑作用性质和应用的叙述不正确的是

方颅可见于()

下列工程中，属于超过一定规模的危险性较大的分部分项工程的是()。

企业领导应当至少提前(　　)日向工会说明企业生产经营状况及职工下岗分流意见。半年后，李梅又找到了工作，说明再就业服务中心(　　)。

甲在乙的画展上看中一幅画，并提出购买，双方以5万元价格成交。甲同意待画展结束后，再将属于自己的画取走。此种交付方式属于()。

关于IEEE802．11帧结构的描述中，正确的是()。

Abudget(预算)isaspendingplan.Itcanhelpyouspendmoneywisely.Itcandothisbycuttingoutwastefulspending.Ofcourse,

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

计算机408

学硕统考专业

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

绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。

下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。

原始群是以()为纽带而组成的社会组织形式。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

1839年将细胞学说从植物界扩展到动物界，形成了适用于整个生物界的细胞学说的是()。

美印地安人培育了独有的作物，传播到其他地区，包括

著名的网络OSI七层模型是由()组织提出来的。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

毛泽东明确提出“使马克思主义在中国具体化”的任务是在()

我国淋巴瘤发病年龄为

有关奥美拉唑作用性质和应用的叙述不正确的是

方颅可见于()

下列工程中，属于超过一定规模的危险性较大的分部分项工程的是()。

企业领导应当至少提前( )日向工会说明企业生产经营状况及职工下岗分流意见。半年后，李梅又找到了工作，说明再就业服务中心( )。

甲在乙的画展上看中一幅画，并提出购买，双方以5万元价格成交。甲同意待画展结束后，再将属于自己的画取走。此种交付方式属于()。

关于IEEE802．11帧结构的描述中，正确的是()。

Abudget(预算)isaspendingplan.Itcanhelpyouspendmoneywisely.Itcandothisbycuttingoutwastefulspending.Ofcourse,

企业领导应当至少提前(　　)日向工会说明企业生产经营状况及职工下岗分流意见。半年后，李梅又找到了工作，说明再就业服务中心(　　)。