在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（）。 A. 访问第i个元素的前驱（__N诺考研

登录注册上岸

学习人数: 45.7k

正确率: 93%

未通过

在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（）。

A. 访问第i个元素的前驱 B. 在第i个元素之后插入一个新元素

C. 删除第i个元素 D. 对顺序表中元素进行排序

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有135条笔记

加入错题本

提示

提示内容

登录后提交答案

1 个回答 (点击展开回答)

2020年3月24日 16:43

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

赞(9)