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

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

（65）

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

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

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

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

:A单链表

B给出表头指针的单循环链表

C双向链表

D给出表尾指针的双向循环链表

● 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用 （31） 最节省时间。

（31）

A. 仅设尾指针的单向链表

B. 仅设头指针的单向链表

C. 仅设尾指针的单向循环链表

D. 仅设头指针的单向循环链表

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．带头结点的双循环链表

A.单链表

B.仅有头结点的单循环链表

C.双链表

D.仅有尾指针的单循环链表

A.单链表

B.双链表

C.带头结点的双循环链表

D.容量足够大的顺序表

A.删除单链表中的第一个元素

B.删除单链表中的尾结点

C.在单链表的第一个元素前插入一个新结点

D.在单链表的最后一个元素后插入一个新结点

A、无头结点的双向链表

B、带尾指针的循环链表

C、无头结点的单链表

D、带头指针的循环链表

若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则 采用（ ）存储方式最节省运算时间。A．单链表B．双链表C．单循环链表D．带头结点的双循环链表

若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用______存储方式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．带头结点的双循环链表