求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。

1、在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。

在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。A正确B错误

2、要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环

要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。

3、指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表

指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是 ( )Ap—＞next=r; q—＞next=r—＞next; r—＞next=q;Bp—＞next=r; r—＞next=...

4、双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点

双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。A正确B错误

5、设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应

设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）Ap->link=p->link->linkBp=p->link；p->link=p->link->linkCp->link=p->linkDp=p->link->link

6、设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不

设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。