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