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

admin2018-08-17 41

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/4CfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列有关《布列斯特和约》的说法中，错误的一项是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

联共(布)“十五大”规定在农村的根本任务的实质是()。

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

1908年安庆新军起义是由()领导的。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

红山文化的代表件墓葬形式为()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

清初诗人、、__并称“江左三大家”。

传染病接触者的检疫期限是从最后接触之日算起，相当于下列哪个时期的期限

(2017年)反馈控制的实质是()

汉译英：“利物浦”，正确的翻译为(　　)。

合法性原则、及时性原则和独立性原则等都是基金托管人内部控制应遵守的原则。()

采用净现值时，在有多个备选方案的互斥选择决策中，选用净现值是()。

根据规定，诉讼时效中断的法定事由之一是当事人一方提出请求。下列事项中，应当认定为“当事人一方提出要求”的有()。

Socket的工作流程是　　①打开连接到Socket的输入/输出　　②按某个协议对Socket进行读/写操作　　③创建Socket　　④关闭Socket

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

计算机408

学硕统考专业

下列有关《布列斯特和约》的说法中，错误的一项是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

联共(布)“十五大”规定在农村的根本任务的实质是()。

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

1908年安庆新军起义是由()领导的。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

红山文化的代表件墓葬形式为()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

清初诗人__________、__________、__________并称“江左三大家”。

传染病接触者的检疫期限是从最后接触之日算起，相当于下列哪个时期的期限

(2017年)反馈控制的实质是()

汉译英：“利物浦”，正确的翻译为( )。

合法性原则、及时性原则和独立性原则等都是基金托管人内部控制应遵守的原则。()

采用净现值时，在有多个备选方案的互斥选择决策中，选用净现值是()。

根据规定，诉讼时效中断的法定事由之一是当事人一方提出请求。下列事项中，应当认定为“当事人一方提出要求”的有()。

Socket的工作流程是 ①打开连接到Socket的输入/输出 ②按某个协议对Socket进行读/写操作 ③创建Socket ④关闭Socket

清初诗人、、__并称“江左三大家”。

汉译英：“利物浦”，正确的翻译为(　　)。

Socket的工作流程是　　①打开连接到Socket的输入/输出　　②按某个协议对Socket进行读/写操作　　③创建Socket　　④关闭Socket