在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是: A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B. 在第i个结点后插入一个新结点(1≤i≤n) C. 删除第i个结点(1≤i≤n) D. 将n个结点从小到大排序 答案解析 在顺序表中,访问第i个结点和求第i个结点的直接前驱都可以通过直接计算地址来实现,因此时间复杂度为O(1)。而插入、删除操作需要移动元素,时间复杂度为O(n)。排序操作的时间复杂度至少为O(nlogn)。因此,正确答案是A。选项B、C和D的时间复杂度都不是O(1)。 正确答案:A