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

在n个结点的线性表的顺序实现中,算法的时间复杂度为O(1)的操作是()。

在n个结点的线性表的顺序实现中,算法的时间复杂度为O(1)的操作是()。
A.在第i个结点后插入一个新结点
B.以上都不对
C.访问第i个结点和求第i个结点的直接前驱
D.删除第i个结点
正确答案:访问第i个结点和求第i个结点的直接前驱