如果存储结构由数组变为链表,那么下列哪些算法的时间复杂度量级会升高
A.选择排序
B.希尔排序
C.堆排序
D.插入排序
正确答案是 B C
希尔排序、堆排序使用数组存储的话,方便获取指定位置的数据。这两个排序都需取指定位置的数据,而使用链表增加了获取指定位置的时间。
帖子还没人回复快来抢沙发
使用js实现数组的冒泡排序
什么是 Cookie?它的作用是什么?
基于TCP协议建立连接和结束连接的过程
用一条线(可以是折线)分割多边形为面积相等的两部分
帖子还没人回复快来抢沙发