13. （单选题）在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素，最快情况下运行的时间复杂度是（ ）

{{ select(1) }}

• O(1)
• O(logn)
• O(n)
• O(nlogn)