5、N个节点的双向循环链，在其中查找某个节点的平均时间复杂度是( )。 - 信奥题库网

5、N个节点的双向循环链，在其中查找某个节点的平均时间复杂度是( )。

别灰心，再试一次！

💡 真题解析

答案: B

解析:链表中查找元素需要从头指针开始逐个遍历，其实就是顺序查找，时间复杂度为O(N)。