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

[单选题] 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （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. 仅设尾指针的单

[单选题]如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。A．单链表B．双链表C．单循环链表D．顺序表

[单选题]如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。A . 单链表B . 双链表C . 单循环链表D . 顺序表

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

[单选题]若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后个结点，则最节省运算时间的存储方式是（）。A.单链表B.给出表头指针的单循环链表C.双

[单选题]若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。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)；