单选题:在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) 排序
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) 排序
A. (1)(2)(3)(4)(5)
B.(1)(2)(3)
C.(4)(5)
D.(6)
答案:B