单选题
5.
在具有n个结点的顺序表，算法的时间复杂度是D(1)的操作是( )。
A、
访问某个结点
B、
插入一个新结点
C、
删除一个已经存在的结点
D、
将顺序表从大到小排序
【正确答案】
A
【答案解析】
顺序表是随机存取结构，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n
2
)
提交答案
关闭