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