Ta老师题库
在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。
9 查阅
在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.以上都不对
参考答案:
在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.以上都不对
参考答案: