设某链表中最常用的操作是在链表的尾部插入或删除元素，假定链表只记录表头指针，则选用下列()存储方式最节省运算时间。

A．单向链表

B．单向循环链表

C．双向链表

D．双向循环链表

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

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

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

[单选题]设指针变量p指向单链表中节点A，若删除单链表中节点A，则需要修改指针的操作序列为（）。A.q=p-＞next；p-＞data=q-＞data；p-＞n

[单选题]设指针变量p指向单链表中节点A，若删除单链表中节点A，则需要修改指针的操作序列为（）。A.q=p-＞next；p-＞data=q-＞data；p-＞n

[单选题]设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为()。A.q=p-＞next；p-＞data=q-＞data；p-＞n

[单选题]设指针变量p指向单链表中节点A，若删除单链表中节点A，则需要修改指针的操作序列为（）。A.q=p-＞next；p-＞data=q-＞data；p-＞n

[单选题]设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 . 带头结点的双循环链表