在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是( )。
A. 访问第i个元素的前驱 B. 在第i个元素之后插入一个新元素
C. 删除第i个元素 D. 对顺序表中元素进行排序
顺序表是随机存取结构,选项A中实质是查找第i个结点和第i―1个结点,因此时间复杂度为O(1);选项B和C插入和删除都需要移动元素,时间复杂度为O(n);选项D是排序问题,时间复杂度是O(n)~O(n2)。
A
用户登录可进行刷题及查看答案
登录后提交答案