考试
1970-01-01 08:00:00

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

题目描述

33、在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素,最坏情况下运行的时间复杂度是()。 [单选题] *

A、O(1)

B、O(log n)

C、O(n)

D、O(n log n)

答案解析

C、O(n)

加载中...
AI正在思考中,请稍候...