【正确答案】 A

【答案解析】 线性表也叫顺序表，在线性表中的数据元素，其关系是一一对应的，即除了第一个数据元素和最后一个数据元素之外，其他数据元素都是首尾相接的。
   本题中，对于选项A，线性表是随机存取结构，当对其执行插入和删除操作时，只要不是针对最后一个元素，此时都需要进行元素的搬家，最坏情况下的时间复杂度是O(n)。因此，访问第i个结点(1＜=i＜=n)和求第i个结点的直接前驱(2＜=i＜=n)，其时间复杂度都为O(1)。所以，选项A正确。
   对于选项B和选项C，由于插入和删除操作都需要移动元素，此时算法的时间复杂度为O(n)，它与题目要求的O(1)的时间复杂度不相符。所以，选项B与选项C错误。
   对于选项D，将n个结点从小到大排序的时间复杂度通常介于O(n)与O(n^2)之间，它与题目要求的O(1)的时间复杂度不相符。所以，选项D错误。