首页 › 答案 › 题库 › 知到智慧树 › 未分类

在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?

在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?
A.在地址为p的结点之后插入一个结点
B.删除开始结点
C.遍历链表和求链表的第i个结点
D.删除地址为p的结点的后继结点
正确答案:遍历链表和求链表的第i个结点