设p为指向长度为n的单循环链表上某结点的指针,则找到p的直接前驱()。


设p为指向长度为n的单循环链表上某结点的指针,则找到p的直接前驱()。

A.找不到

B.时间复杂度为O(1)

C.时间复杂度为O(n)

D.次数约为n

正确答案:时间复杂度为O(n)


Tag:数据结构 复杂度 时间 时间:2022-01-04 13:52:10