2024安徽農(nóng)商行秋季招聘計(jì)算機(jī)練習(xí)題（8）
下列排序方法中，若將順序存儲更換為鏈?zhǔn)酱鎯?，則算法的時(shí)間效率會降低的是（）。
I.插入排序
?、?選擇排序
皿.起泡排序
IV.希爾排序
V.堆排序
A.僅I、Ⅱ
B.僅Ⅱ、Ⅲ
C.僅Ⅲ、IV
D.僅IV、V
參考解析：D
【考點(diǎn)】本題考查內(nèi)部排序的存儲
【解析】插入排序、選擇排序、起泡排序順序存儲的時(shí)間復(fù)雜度是(n2)，更換為鏈?zhǔn)酱鎯蟮臅r(shí)間復(fù)雜度還是O(n2)。希爾排序和堆排序都利用了順序存儲的隨機(jī)訪問特性，而鏈?zhǔn)酱鎯Σ恢С诌@種性質(zhì)，所以時(shí)間復(fù)雜度增加。綜上，故本題選 D。
來源于網(wǎng)絡(luò)整理
(責(zé)任編輯：liutingting)
