单选题：在具有N个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(N)？\_\_\_\_。

在具有N个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(N)？\_\_\_\_。 @[B](2)
A. 删除开始结点
B. 遍历链表和求链表的第i个结点
C. 删除地址为p的结点的后继结点
D. 在地址为p的结点之后插入一个结点




A.删除开始结点
B.遍历链表和求链表的第i个结点
C.删除地址为p的结点的后继结点
D.在地址为p的结点之后插入一个结点


答案：B