下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。

admin2020-01-17 44

问题下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有( )。

选项 A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序

答案B,C

解析插入排序和冒泡排序顺序存储时，时间复杂度是O(n²)，更换为链式存储后，时间复杂度还是O(n²)。堆排序和希尔排序都利用了顺序存储的随机访问特性，而链式存储并不具有随机访问特性，所以算法的时间复杂度会增加，时间效率会降低。

转载请注明原文地址:https://kaotiyun.com/show/Mdev777K

专业知识

相关试题推荐

随机试题

最新回复(0)