单选题:在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)
B.(4)(5)
C.(6)
D.以上都错
答案:D
(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)
B.(4)(5)
C.(6)
D.以上都错
答案:D