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


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

A.找不到

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

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

D.查找结点的次数约为n

正确答案:C


Tag:数据结构 复杂度 结点 时间:2024-02-20 14:07:51