考研考试

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

网考网参考答案：A
网考网解析：
[解析] 单链表是顺序存取结构，选项A中遍历链表和求第i个结点的时间复杂度都是O(n)，v选项B，C，D中的插入和删除操作的时间复杂度为O(1)。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>