2024安徽农商行秋季招聘计算机练习题（8）
下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是（）。
I.插入排序
Ⅱ.选择排序
皿.起泡排序
IV.希尔排序
V.堆排序
A.仅I、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅲ、IV
D.仅IV、V
参考解析：D
【考点】本题考查内部排序的存储
【解析】插入排序、选择排序、起泡排序顺序存储的时间复杂度是(n2)，更换为链式存储后的时间复杂度还是O(n2)。希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种性质，所以时间复杂度增加。综上，故本题选 D。
来源于网络整理
(责任编辑：liutingting)
