题目有错

1009 - NOIP 2011 普及组初赛试题

第 13 题

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

A. O(1 ) B. O( log n ) C. O( n ) D. O( n log n )

最坏情况吧

希望改进题目准确度