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

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

admin2018-08-17  57
问题 下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是(          )。
Ⅰ．插入排序   
Ⅱ．选择排序   
Ⅲ．起泡排序
Ⅳ．希尔排序   
Ⅴ．堆排序
选项 A、仅Ⅰ、Ⅱ
B、仅Ⅱ、Ⅲ
C、仅Ⅲ、Ⅳ
D、仅Ⅳ、Ⅴ
答案D
解析 插入排序、选择排序、起泡排序原本时间复杂度是O(n2)，更换为链式存储后的时间复杂度还是O(n2)希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种性质，所以时间复杂度会增加，因此选D。
转载请注明原文地址:https://www.kaotiyun.com/show/qSRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)