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

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B、在第i个结点后插入一个新结点（1≤i≤n）
C、删除第i个结点（1≤i≤n）
D、将n个结点从小到大排序
【正确答案】：A
【题目解析】：在顺序表中插入一个结点的时间复杂度都是O(n²)，排序的时间复杂度为O(n²)或O(nlog2n)。顺序表是一种随机存取结构，访问第i个结点和求第i个结点的直接前驱都可以直接通过数组的下标直接定位，时间复杂度是O(1)。