在n个结点的线性表的数组实现中 算法的时间复杂度是O(1)的操作是()。A.访问第i(1<=i<=n)个结点和

计算机 结点,复杂度,数组 已帮助 人

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

A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)

B.在第i(1<=i<=n)个结点后插入一个新结点

C.删除第i(1<=i<=n)个结点

D.以上都不对

请帮忙给出正确答案和分析,谢谢!

热搜:具有n个结点的完全二叉树的高度