数据结构题目，我不会，大侠看看

来源：百度知道编辑：UC知道时间：2024/09/24 00:31:50

在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
A.访问第i个结点和求第i个结点的直接前驱
B.在第i个结点后插入一个新结点
C.删除第i个结点
D.将n个结点从小到大排序

A吧，B的话插入结点意味着后面n-i个结点都要移动，所以时间复杂度取决于n-i的大小，删除结点也一样，排序的话最好的性能也要O（n)就是计数排序。A可以在常数时间内完成，和顺序表的大小无关