珅泽教育CSP-J第一轮模拟考第三套第 6 题 - 题目详情 - 珅泽OJ

ID: 1522

客观题

上传者:

标签>

链表

选择题

c++

在含有 $n$ 个元素的双向链表中查询是否存在关键字为 $k$ 的元素，平均时间复杂度是（）。

{{ select(1) }}

$\Theta(1)$
$\Theta(\log n)$
$\Theta(n)$
$\Theta(n\log n)$