多项选择题

设p为指向单循环链表上某结点的指针，则找p的直接前驱，说法不正确的是（）

A.找不到
B.查找时间复杂度为O（1）
C.查找时间复杂度为O（n）
D.查找结点的次数约为2*n

<上一题 目录 下一题>
热门 试题

多项选择题
在下列链表中能从当前结点出发访问到其余各结点的是（）

A.双向链表
B.单循环链表
C.单链表
D.双向循环链表
多项选择题
在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O（n）

A.遍历链表
B.找链表的第i个结点
C.在p指针的结点之后插入一个结点
D.删除p指向结点的后继结点
相关试题