下述哪种链表，输出尾结点的值，其时间复杂度是O（1)

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、单链表

B、单循环链表

C、带尾指针的单循环链表

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

B、0(1)和O(n)

C、O(n)和0(1)

D、0(n)和O(n)

(53) A．O(1)

B．O(n)

C．O(nlogn)

D．O(n2)

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

A．O(1)

B．O(n)

C．O(nlogn)

D．O(n2)

A.求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除表头结点

D.删除地址为P的结点的后继结点

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

A．O(n)

B．O(nlog2n)

C．O(1)

D．