单选题

在含有  n 个元素的双向链表中查询是否存在关键字为k的元素,最快情况下运行的时间复杂度是(        )。

A

O(1 )

B

O( log n )

C

O( n )

D

O( n log n )

赣ICP备20007335号-2