在n个结点的单链表中,算法的时间复杂度是O(1)的操作是()。

在n个结点的单链表中,算法的时间复杂度是O(1)的操作是()。

A.已知某个结点的指针求该结点的后继

B.已知某个结点的指针求单链表的前驱

C.查找值为x的数据元素所在的结点位置

D.查找第i个数据元素所在结点的位置

正确答案:A

猜你喜欢