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

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

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

答案： D

分析：希尔排序需要划分子序列，当改为链式存储时，需要额外的操作，而在顺序存储结构中，仅通过操作元素的次序增量(即下标增量)就可得到子序列;堆排序需要识别堆顶元素和它的左孩子与右孩子，当改为链式存储时，需要有额外的操作，而在顺序存储结构中，仅通过下标就可确定(堆顶为i，左孩子为2i，右孩子为2i+1)。插入排序、选择排序、起泡排序三种排序方法主要涉及到顺序存取操作，顺序存储结构和链式存储结构都能实现顺序存取操作，因此当它们由顺序存储改为链式存储时，算法的时间复杂度不会受影响。