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

大学网课 已帮助 人

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

A.在地址为p的结点之后插入一个结点

B.删除开始结点

C.遍历链表和求链表的第i个结点

D.删除地址为p的结点的后继结点

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

热搜:n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的