单选题

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

A

O(1 )

B

O( log n )

C

O( n )

D

O( n log n )

赣ICP备20007335号-2