在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。
- A.遍历链表和求链表的第i个结点
- B.在地址为P的结点之后插入一个结点
- C.删除开始结点
- D.删除地址为P的结点的后继结点
正确答案及解析
正确答案
A
解析
A项，由于单链表是非随机存取的存储结构，遍历链表和求链表的第i个结点都必须从头指针出发寻找，其时间复杂度为0(n)；B项，由于已知待插入结点的前驱结点，可以直接实现插入，其时间复杂度为0(1)；CD两项，可以直接实现删除操作，其时间复杂度为O(1)。
