单项选择题

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

A.Θ(1)
B.Θ(logn)
C.Θ(n)
D.Θ(nlogn)