在长度为n的循环队列中，删除其节点为x的时间复杂度为（）。

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

（65）

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

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

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

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

对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为()

A.O(n),O(n)

B.O(n),O(1)

C.O(1),O(n)

D.O(1),O(1)

此题为判断题(对，错)。

A.只有表头指针的不带表头结点的循环单链表

B.只有表尾指针的不带表头结点的循环单链表

C.只有表尾指针的带表头结点的循环单链表

D.只有表头指针的带表头结点的循环单链表

A、访问第i个节点(1≤i≤n)

B、在第i个节点后插入一个新节点(1≤i≤n)

C、访问值为x的节点

D、将n个节点从小到大排序

在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。

A．

B．

C．

D．

此题为判断题(对，错)。

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。