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


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

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

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

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

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

正确答案:A


Tag:结点 指针 元素 时间:2023-01-12 14:04:05