单选题在具有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

【答案解析】[解析] 顺序表是随机存取结构，选项A中实质是查找第i个结点和第i—1个结点，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n²)。