问题
单项选择题
在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是______。
A．遍历链表和求链表的第i个结点
B．在地址为P的结点之后插入一个结点
C．删除开始结点
D．删除地址为P的结点的后继结点
答案
参考答案：A
解析： 单链表是顺序存取结构，选项A中遍历链表和求第i个结点的时间复杂度都是O(n)，v选项B，C，D中的插入和删除操作的时间复杂度为O(1)。
搜题请搜索小程序“爱下问搜题”