如果存储结构由数组变为链表，那么下列哪些算法的时间复杂度量级会升高
A.选择排序
B.希尔排序
C.堆排序
D.插入排序
正确答案是 B C
希尔排序、堆排序使用数组存储的话，方便获取指定位置的数据。这两个排序都需取指定位置的数据，而使用链表增加了获取指定位置的时间。
帖子还没人回复快来抢沙发
叉树前序遍历的递归和非递归实现？
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
什么是 Cookie？它的作用是什么？
微信公众号中服务号和订阅号合二为一，你怎么看？
帖子还没人回复快来抢沙发