题目内容
（请给出正确答案）
[判断题]
删除单链表的第i个结点不需要移动元素，故其时间复杂度为O（1)。（)
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“删除单链表的第i个结点不需要移动元素，故其时间复杂度为O(1)。()”相关的问题
第1题
第3题
在一个长度为n的顺序表(顺序存储的线性表)中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动()个元素。
A．n-i
B．n-i+1
C．n-i-1
D．i
第4题
第5题
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ()
A．n-1
B．n
C．n+1
D．2n
第7题
A．q—＞next=s—＞next;s—＞next=p;
B．s—＞next=P;q—＞next=s—＞next;
C．p—＞next=s—＞next;s—＞next=q;
D．s—＞next=q;p—＞next=s—＞next;
第8题
非空的循环单链表head的尾结点(由指针p所指)满足()
A．p—＞next=NULL
B．p=NULL
C．p—＞next=head
D．p=head
第10题
已知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) ;
第11题
假设在算法描述语言中引入指针的二元运算“异或”，若a和b为指针，则
的运算结果仍为原指针类型，且
则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域：data域和LRPtr域，其中L RPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL) 的异或。若设指针L.Left指向链表中的最左结点，L.Right指向链表中的最右结点， 则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。
