Dotcpp / 试卷列表 / 题库练习 / 题目 213

在含有 n 个元素的双向链表中查询是否存在关键字为 k

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

A. O(1 )

B. O( log n )

C. O( n )

D. O( n log n )

答案

C

题目信息

题号：213

题型：单选题

难度：普通

去题库练习