Ta老师题库
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
10 查阅
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结点从小到大排序
参考答案:
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结点从小到大排序
参考答案: