首页 > 试题广场 >

13.在含有n个元素的双向链表中查询是否存在关键字为k的元素

[单选题]

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

  • O(1<br>)
  • O(<br>log n )
  • O(<br>n )
  • O( n log n )

这道题你会答吗?花几分钟告诉大家答案吧!