单向链表不满足的描述是( )
A.可以随机访问任意结点
B.删除头节点的时间复杂性是O(1)
C.空间开销与链表长度成正比
D.插入数据的时间开销比数组更大
正确答案是 AD
A,链表只能进行按照顺序依次访问节点,无法做到随机访问。B,因为链表删除元素不需要做元素移动,所以时间复杂度为O(1)。C,链表是由节点构成,自然链表长度越大空间开销越大。D,链表插入和删除元素因为不需要移动节点,所以相比较于数组而言,链表的时间复杂度为O(1),数组的时间复杂度O(n)。
学到了,点赞支持,一起加油
JS之单向链表反转
请写出以下代码执行输出:(构造函数、静态块执行顺序)
如何理解PV、UV、IP
cookies,sessionStorage 和 localStorage 的区别?
用一条线(可以是折线)分割多边形为面积相等的两部分
学到了,点赞支持,一起加油