在n个结点的单链表中,算法的时间复杂度是O(1)的操作是()。
A.已知某个结点的指针求该结点的后继
B.已知某个结点的指针求单链表的前驱
C.查找值为x的数据元素所在的结点位置
D.查找第i个数据元素所在结点的位置
正确答案:A
猜你喜欢