在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:

答案解析

在顺序表中,访问第i个结点和求第i个结点的直接前驱都可以通过直接计算地址来实现,因此时间复杂度为O(1)。而插入、删除操作需要移动元素,时间复杂度为O(n)。排序操作的时间复杂度至少为O(nlogn)。因此,正确答案是A。选项B、C和D的时间复杂度都不是O(1)。
正确答案:A
随机推荐
开始刷题