校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > java语言 > 数组和链表
题目

如果存储结构由数组变为链表,那么下列哪些算法的时间复杂度量级会升高

A.选择排序

B.希尔排序

C.堆排序

D.插入排序

解答

正确答案是 B C

希尔排序、堆排序使用数组存储的话,方便获取指定位置的数据。这两个排序都需取指定位置的数据,而使用链表增加了获取指定位置的时间。

C 0条回复 评论

帖子还没人回复快来抢沙发