26. 下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是( )。
Ⅰ.插入排序 Ⅱ.选择排序 Ⅲ.起泡排序 Ⅳ.希尔排序 Ⅴ.堆排序
A.仅Ⅰ、Ⅱ B.仅Ⅱ、Ⅲ C.仅Ⅲ、Ⅳ D.仅Ⅳ、Ⅴ
答案: D
分析:希尔排序需要划分子序列,当改为链式存储时,需要额外的操作,而在顺序存储结构中,仅通过操作元素的次序增量(即下标增量)就可得到子序列;堆排序需要识别堆顶元素和它的左孩子与右孩子,当改为链式存储时,需要有额外的操作,而在顺序存储结构中,仅通过下标就可确定(堆顶为i,左孩子为2i,右孩子为2i+1)。插入排序、选择排序、起泡排序三种排序方法主要涉及到顺序存取操作,顺序存储结构和链式存储结构都能实现顺序存取操作,因此当它们由顺序存储改为链式存储时,算法的时间复杂度不会受影响。