顺序表中时间复杂度为O(1)的操作

"在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是( )\n\nA. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n)\n\nB. 在第i个结点后插入一个新结点（1≤i≤n)\n\nC. 删除第i个结点（1≤i≤n)\n\nD. 将n个结点从小到大排序\n\n内容：A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n) 的时间复杂度是O(1)，因为顺序表可以通过索引直接访问元素，无需遍历整个表。\n\nB. 在第i个结点后插入一个新结点（1≤i≤n) 的时间复杂度是O(n)，因为插入新结点后，需要将后面的元素依次后移。\n\nC. 删除第i个结点（1≤i≤n) 的时间复杂度是O(n)，因为删除后，需要将后面的元素依次前移。\n\nD. 将n个结点从小到大排序 的时间复杂度最好情况是O(n)，最坏情况是O(n^2)，平均情况是O(n^2)。因此不是O(1)的操作。\n\n因此，选项A是唯一的答案。\n"