2024安徽農商行秋季招聘計算機練習題（8）
下列排序方法中，若將順序存儲更換為鏈式存儲，則算法的時間效率會降低的是（）。
I.插入排序
?、?選擇排序
皿.起泡排序
IV.希爾排序
V.堆排序
A.僅I、Ⅱ
B.僅Ⅱ、Ⅲ
C.僅Ⅲ、IV
D.僅IV、V
參考解析：D
【考點】本題考查內部排序的存儲
【解析】插入排序、選擇排序、起泡排序順序存儲的時間復雜度是(n2)，更換為鏈式存儲后的時間復雜度還是O(n2)。希爾排序和堆排序都利用了順序存儲的隨機訪問特性，而鏈式存儲不支持這種性質，所以時間復雜度增加。綜上，故本題選 D。
來源于網絡整理
(責任編輯：liutingting)
