题目内容

在双链表中做插入运算的时间复杂度为（）。

A. O（1）
B. O（n）
C. O（n2）
D. O（log2n）

查看答案

搜索结果不匹配？点我反馈

更多问题

链表不具备的特点是（）。

A. 随机访问
B. 不必事先估计存储空间
C. 插入删除时不需移动元素
D. 所需空间与线性表成正比

顺序表相对于链表的优点是节省和随机存取。

线性表中第一个结点没有直接前趋，称为结点。

双链表中，设p是指向其中待删除的结点，则需要执行的操作为：。