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

A67600 栈和队列均可以用双向链表实现，插入和删除操作的时间复杂度为O(1) 。 同考点 → A61240 在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素，最快情况下运行的时间复杂度 是( )。 同考点 → A38113 一组有 n 个元素的数列， 如采用顺序查找法找到数列中的某一个元素， 平均查找次数为 (n+1) /2 次。 （ ） 同考点 · 中等 → A34520 同样的整数序列分别保存在单链表和双向链中，这两种链表上的简单冒泡排序的复杂度相同。（ ） 同考点 · 困难 → A32173 使用单链表和使用双向链表，查找元素的时间复杂度相同。 同考点 · 困难 → A71238 找数字的位置 同考点 · 入门 → A71176 0在哪里 同考点 · 入门 → A70852 插入排序（sort） 同考点 · 基础 →