在单链表上进行查找操作，最好情况的时间复杂度为O(1)。

猜你喜欢

• 下列参与复制时DNA双链解开并维持单链状态的物质是（）
• 在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。
• 单链表可以实现随机存取。
• 在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的回答结点。
• 单链表中设置回答的作用是简化操作，减少边界条件的判断。