-->
当前位置:首页 > 题库

单选题:在n个数据元素的顺序表中,算法时间复杂度为O(1)的操作是( )

Luz4年前 (2022-10-11)题库672
在n个数据元素的顺序表中,算法时间复杂度为O(1)的操作是( )
(1) 访问第i个结点(1≤i≤n)
(2) 求第i个结点的直接前驱(2≤i≤n)
(3) 求第i个结点的直接后继(1≤i≤n-1)
(4) 在第i个结点后插入一个新结点(1≤i≤n)
(5) 删除第i个结点(1≤i≤n)
(6) 排序


### 出处:
黄龙军,等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881





A. (1)(2)(3)(4)(5)
B.(1)(2)(3)
C.(4)(5)
D.(6)


答案:B