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


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

A.在第i个结点后插入一个新结点

B.以上都不对

C.访问第i个结点和求第i个结点的直接前驱

D.删除第i个结点

正确答案:访问第i个结点和求第i个结点的直接前驱


Tag:数据结构 结点 前驱 时间:2023-12-31 12:46:07