下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是（）

Ⅰ. 插入排序 Ⅱ. 选择排序 Ⅲ. 起泡排序 Ⅳ. 希尔排序 Ⅴ. 堆排序

排序算法

A. 仅 Ⅰ、Ⅱ B. 仅 Ⅱ、Ⅲ C. 仅 Ⅲ、Ⅳ D. 仅 Ⅳ、Ⅴ

[tag_link]

正确答案：D

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