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

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

[单选题]如果最常用的操作是取第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)；

[单选题]若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A.顺序表B.双链表C.带头结点的双循环链表D