首页 › 答案 › 题库 › 远程教育 › 联大学堂

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

设p为指向单循环链表上某结点的指针,则p的直接前驱()。
A.找不到
B.查找时间复杂度为O(1)
C.查找时间复杂度为O(n)
D.查找结点的次数约为n
正确答案:C