单选题

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

A.

O(1)

B.

O(log n)

C.

O(n)

D.

O(n log n)

发表评论

请 登录 后再回复

题目信息

CSP-J-2011
正确率 37%   |   评论 0   |   点击 3865
收藏
上一题： [单选题] 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。目前，指纹识别、虹膜 识别、人脸识... 下一题： [单选题] 在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（ ）。