题目内容
（请给出正确答案）
[单选题]
在长度为n(n≥1)的双链表L中，删除p所指节点的时间复杂度为()。
A.O(1)
B.O(n)
C.O(n²)
D.O(nlog2n)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.O(1)
B.O(n)
C.O(n²)
D.O(nlog2n)
如果结果不匹配，请 联系老师 获取答案
更多“在长度为n（n≥1)的双链表L中，删除p所指节点的时间复杂度…”相关的问题
A.对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)
B.对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)
C.对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
D.对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)
A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的平衡二叉排序树的最大检索长度为n
D.顺序存储方式的查找操作时间复杂度为O（n）
在一个单链表中，若要删除P结点的后续结点，则执行（）。
A.P↑．next：=P↑．next↑．next；
B.P：=P↑．next；P↑．next：=P↑．next↑．next；
C.free(P↑．next)；
D.P：=P↑．next↑．next；
链表不具有的特点是
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正？/P＞
已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。
a.在P结点后插入S结点的语句序列是________。
b.在P结点前插入S结点的语句序列是________。
c.删除P结点的直接前驱结点的语句序列是________。
d.删除P结点的直接后继结点的语句序列是________。
e.删除P结点的语句序列是________。
(1) P-＞next=P-＞next-＞next;
(2) P-＞prio u=P-＞prio u-＞prio u;
(3) P-＞next=S;
(4) P-＞prio u=S;
(5) S-＞next=P;
(6) S-＞prio u=P;
(7) S-＞next=P-＞next;
(8) S-＞prio u=P-＞prio u;
(9) P-＞prio u-＞next=P-＞next;
(10) P-＞prio u-＞next=P;
(11) P-＞next-＞prio u=P;
(12) P-＞next-＞prio u=S;
(13) P-＞prio u-＞next=S;
(14) P-＞next-＞prio u=P-＞prio u;
(15) Q=P-＞next;
(16) Q-P-＞prio u;
(17) free(P) ;
(18) free(Q) ;
