2011-13
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
在含有n个元素的双向链表中查询是否存在关键字为k的元素,最快情况下运行的时间复杂度是( )。
A.O(1 ) B.O( log n ) C.O( n ) D.O( n log n )
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
在含有n个元素的双向链表中查询是否存在关键字为k的元素,最快情况下运行的时间复杂度是( )。
A.O(1 ) B.O( log n ) C.O( n ) D.O( n log n )