题库 信息学奥赛题库 题目列表 在含有 n 个元素的双向链表中查询是否存在...
单选题

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

A.

O(1 )

B.

O( log n )

C.

O( n )

D.

O( n log n )

题目信息
选择题 2011年 初赛
-
正确率
0
评论
126
点击