下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是()
1.插入排序 2.选择排序 3.起泡排序 4.希尔排序 5.堆排序
A.仅1、2
B.仅2、3
C.仅3、4
D.仅4、5
堆可以使用二叉树来存储吧
Austin00 回复 Austin00: 用链表的话是会更慢
希尔排序涉及到增量,链式存储进行增量访问只能依次遍历链表,而顺序表可以直接访问 堆排序涉及到找左右孩子与找父结点,链式存储每次找都需要遍历链表
能够将顺序存储的顺序表修改为链式存...
用户登录可进行刷题及查看答案
能够将顺序存储的顺序表修改为链式存储的顺序表进行同样排序的算法有插入排序、选择排序、冒泡排序、归并排序,时间复杂度没有变化。所以1、2、3正确。
希尔排序和堆排序都利用了顺序存储的随机访问特性,而链式存储不支持这种性质,所以时间复杂度会增加,4、5错误。
本题选D。
登录后提交答案