单选题在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是______。
A．遍历链表和求链表的第i个结点 B．在地址为P的结点之后插入一个结点
C．删除开始结点 D．删除地址为P的结点的后继结点

【正确答案】 A

【答案解析】[解析] 单链表是顺序存取结构，选项A中遍历链表和求第i个结点的时间复杂度都是O(n)，v选项B，C，D中的插入和删除操作的时间复杂度为O(1)。