问题 单项选择题

在双链表中某结点(已知其地址)前插入一新结点,其时间复杂度为( )

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

答案

参考答案:B

填空题
填空题