带尾指针的循环链表在表尾插入,时间复杂性( ) .
A. O(1)
B. O(n)
C. O(k)
D. O (nlog2n)
查看答案
带尾指针的循环链表在表尾删除,时间复杂性 ( ).
A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)
带尾指针的循环链表在表头插入,时间复杂性 ( ) ,
A. O(1)
B. O(n)
C. O(k)
D. O (nlog2n)
带尾指针的循环链表在表头删除,时间复杂性 ( )
A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)
用指针实现队列的基本运算时间复杂性 ( )
A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)