单选题

题N个节点的双向循环链,在其中查找某个节点的平均时间复杂度是(     )。

A

O(1)

B

O(N)

C

O(logN)

D

O(N2)

赣ICP备20007335号-2