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

（65）

A． 插入和删除操作的时间复杂度都为O(1)

B． 插入和删除操作的时间复杂度都为O(n)

C． 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)

D． 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

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

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

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

[单选题]若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用______存储方式最节省时间。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 . 带头结点的双循环链表

[单选题]设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．

[单选题]在一个长度为n（n＞1）的带头结点的单链表h上，设有尾指针r（指向尾结点），则执行（）操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表