问题 单项选择题

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

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

答案

参考答案:B

选择题
单项选择题 A1/A2型题