题目内容
（请给出正确答案）
[单选题]
设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。
A.找不到
B.查找时间复杂度为O（1）
C.查找时间复杂度为O（n）
D.查找结点的次数约为n
答案
查找时间复杂度为O(n)
如搜索结果不匹配，请 联系老师 获取答案
A.查找时间为O(n)
B.查找时间为O(1)
C.查找结点的次数约为n/2
D.找不到
更多“设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。”相关的问题
第4题
1、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-＞next-＞next==head，则（）。
A.p指向头结点
B.p指向尾结点
C.p的直接后继是头结点
D.p的直接后继是尾结点
第6题
（1）（填空题）带头结点的循环链表中，若tail指针指向尾节点，那么指向头结点的指针值为 。 （2）（填空题）在循环单链表中要在已知结点*p之前插入一个新结点，其时间复杂度为 ；而在双链表中，完成同样的操作其时间复杂度为 。
点击查看答案
