题目内容

在链表中位置k(>=0)后面插入新元素 x其计算时间为( ).

A. O(1)
B. O(n)
C. O(k)
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(k)
D. O (nlog2n)

带尾指针的循环链表在表头删除,时间复杂性 ( )

A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)

答案查题题库