单向链表不满足的描述是( )
A.可以随机访问任意结点
B.删除头节点的时间复杂性是O(1)
C.空间开销与链表长度成正比
D.插入数据的时间开销比数组更大
正确答案是 AD
A,链表只能进行按照顺序依次访问节点,无法做到随机访问。B,因为链表删除元素不需要做元素移动,所以时间复杂度为O(1)。C,链表是由节点构成,自然链表长度越大空间开销越大。D,链表插入和删除元素因为不需要移动节点,所以相比较于数组而言,链表的时间复杂度为O(1),数组的时间复杂度O(n)。
学到了,点赞支持,一起加油
多线程中sleep()和wait()方法的区别
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
cookies,sessionStorage 和 localStorage 的区别?
解释一下TCP的滑动窗口。
学到了,点赞支持,一起加油