11.下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是( )。(2019 年中国银行秋招真题)

解析:A 项，在堆排序的过程中，依赖于顺序存储以迅速地进行父子位置的交换。
B 项，希尔排序中把需要排序的元素按照下标的一定增量进行分组，顺序存储的情况可
以随机访问，更换成链式存储将降低算法的时间效率。C 项，冒泡排序中遍历元素并比
较相邻的元素，将顺序存储更换成链式存储不会影响。D 项，选择排序中遍历元素找到
剩余未排序元素的最值，将顺序存储更换成链式存储不会影响。故选 AB 项。