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


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

A、找不到

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

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

D、查找结点的次数为n

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


Tag:复杂度 结点 时间 时间:2024-05-28 10:17:05