在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：

来源：百度知道 编辑：UC知道 时间：2024/06/06 23:35:34
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
A. 访问第i个结点和求第i个结点的直接前驱
B. 在第i个结点后插入一个新结点
C. 删除第i个结点
D. 将n个结点从小到大排序

答案是A.
假设顺序表L,长度为n，求第i个节点L[i],直接前驱L[i-1],因此为O（1）

答案B需要移动n-i个节点，因此为O(n)
答案C也需要移动n-i个节点
答案D根据排序方法不同最慢O(n^2)，最快O(nlogn)