在含有 $n$ 个元素的双向链表中查询是否存在关键字为 $k$ 的元素，平均时间复杂度是（ ）。

{{ select(1) }}

• $\Theta(1)$
• $\Theta(\log n)$
• $\Theta(n)$
• $\Theta(n\log n)$