设p为指向单循环链表上某内部结点的指针，则查找p指向结点的直接前驱结点时，___________。A．查找时间为O(n)B．查找时间为O(1)C．查找结点的次数约为n/2D．找不到
设p为指向单循环链表上某内部结点的指针，则查找p指向结点的直接前驱结点时，___________。
A．查找时间为O(n)
B．查找时间为O(1)
C．查找结点的次数约为n/2
D．找不到
参考答案和解析
查找时间复杂度为O(n)
相关考题：
●在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则 (55) 。(55) A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*p的直接后继是尾结点
设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p－>next=head。() 此题为判断题(对，错)。
某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则(11)。A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*P的直接后继是尾结点
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。A.p-＞next=s；s-＞next=q；B.q-＞next=s；s-＞next=p；C.p-＞next=s-＞next；s-＞next=p；D.s-＞next=p-＞next；p-＞next=-s；
单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p-next==s；s-next==p-next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。
针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next==head，则（）。A、p指向头结点B、p指向尾结点C、p的直接后继是头结点D、p的直接后继是尾结点
填空题设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。