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

首页

信息学奥赛题库知识点

试卷

单选题

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

A.

O(1)

B.

O(logn)

C.

O(n)

D.

O(nlogn)

上一题

[单选题] 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。目前，指纹识别、虹膜识别、人脸识别等技...

下一题

[单选题] 在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。

题目信息

选择题 2011年初赛

-

正确率

0

评论

47

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记