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

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

admin2020-01-17  35
问题 下列排序方法中，若将顺序存储改为链式存储，则算法的时间效率会降低的有(    )。
选项 A、插入排序
B、堆排序
C、希尔排序
D、冒泡排序
答案B,C
解析 插入排序和冒泡排序顺序存储时，时间复杂度是O(n2)，更换为链式存储后，时间复杂度还是O(n2)。堆排序和希尔排序都利用了顺序存储的随机访问特性，而链式存储并不具有随机访问特性，所以算法的时间复杂度会增加，时间效率会降低。
转载请注明原文地址:https://jikaoti.com/ti/1su9FFFM
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)