若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（　）。

[单选题]若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。A．插入和删除操作的时间复杂度都为O(1)B．插入和删除操作的时间复杂度都为O(n)C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

[单选题] 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A． 插入和删除操作的时间复杂度都为O(1)B． 插入和删除操作的时间复杂度都为O(n)C． 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D． 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

[单选题]设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。A . 单链表B . 单循环链表C . 带尾指针的单循环链表D . 带头结点的双循环链表

[单选题]设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为 (22) 。(22) A．p=rear；rear=rear→next;free(p)；B．rear=rear→next；free(p)；C．rear=rear→next→next；free(p)；D．p=rear→next→next；rear→next=p→next；free(p)；

[单选题]若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用______存储方式最节省时间。A．单链表B．双链表C．单循环链表D．带头结点的双循环链表

[单选题]在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是 (50) 。(50) A．p=NULLB．p→next=NULLC．p=hD．p→next=h

[单选题]设单循环链表中结点的结构为(data，link)，且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一

[单选题]设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为( )A．s=rear;B．rear=rear—＞next; rear=rear—＞next; free(rear); free(s);C．rear=rear—＞next—＞next;D．s=rear—＞next—＞next; free(rear); rear—＞next—＞next=s—＞next; free(s);

[单选题] 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用 （31） 最节省时间。（31）A． 仅设尾指针的单向链表B． 仅设头指针的单向链表C． 仅设尾指针的单向循环链表D． 仅设头指针的单向循环链表

[单选题]若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用______最节省时间。A．仅设尾指针的单向链表B．仅设头指针的单向链表C．仅设尾指针的单向循环链表D．仅设头指针的单向循环链表A．B．C．D．