设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。

A:current->link=null B:first->link=current C:first=current D:current->link=first

非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。

A:rear->next==head B:rear->next->next==head C:head->next==rear D:head->next->next==rear

单循环链表

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

A:单链表 B:单循环链表 C:带尾指针的单循环链表 D:带头结点的双循环链表

某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则 (11) 。

A:p指向头结点 B:p指向尾结点 C:*p的直接后继是头结点 D:*P的直接后继是尾结点

单向链表中往往含有一个头节点，该节点不存储数据元素，一般令链表的头指针指向该节点，而该节点指针域的值为第一个元素节点的指针。以下关于单链表头节点的叙述中，错误的是（）。

A:若在头节点中存入链表长度值，则求链表长度运算的时间复杂度为O(1) B:在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C:加入头节点后，代表链表的头指针不因为链表为空而改变 D:加入头节点后，在链表中进行查找运算的时间复杂度为O(1)

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是（）。

A:若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1) B:在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C:加入头结点后，代表链表的头指针不因为链表为空而改变 D:加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针，以下关于单链表头结点的叙述中，错误的是（）。

A:若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1） B:在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C:加入头结点后，代表链表的头指针不因为链表的空而改变 D:加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）

对于n个节点的单向链表(无表头节点)需要指针的个数为______。

A:n-1 B:n C:n+1 D:2n