更多"求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。"的相关试题:
[单项选择]设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）
A. p->link=p->link->link
B. p=p->link；p->link=p->link->link
C. p->link=p->link
D. p=p->link->link
[单项选择]删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。
A. p->next=p->next->next
B. p=p->next
C. p->next=p
D. p->next->next=p->next
[单项选择]设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。
A. current->link=null
B. first->link=current
C. first=current
D. current->link=first
[简答题]在单链表和双向表中，能否从当前结点出发访问到任一结点？
[简答题]对链表设置头结点的作用是什么？（至少说出两条好处）
[单项选择]在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
A. n
B. n-1
C. n+1
D. 2*n
[单项选择]设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
[简答题]在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？
[判断题]用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
[单项选择]利用二叉链表存储树，则根结点的右指针是（）。
A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空
[单项选择]每一结点的最迟结束时间等于后续结点的最迟结束时间与两结点之间活动的作业时间之差。当后续结点不止一个时，取和数中之（）。
A. 最大值
B. 最小值
[单项选择]结点的最早开始时间等于先行结点的最早开始时间与两结点之间活动的作业时间之（）。
A. 和
B. 差
[单项选择]结点的最迟结束时间等于后续结点的最迟结束时间与两结点间活动的作业时间之（）。
A. 和
B. 差
[判断题]每一结点的最早开始时间等于先行结点的最早开始时间与两结点之间活动的作业时间之差。
[单项选择]每一结点的最早开始时间等于先行结点的最早开始时间与两结点之间活动的作业时间之和。当先行节点不止一个时，取和数中之（）。
A. 最大值
B. 最小值
