首页 › 答案 › 题库 › 远程教育 › 青书学堂

线性表以链式方式存储，访问第i个结点的时间复杂度为（）。

线性表以链式方式存储，访问第i个结点的时间复杂度为（）。
A、Oi
B、O1
C、On
D、Oi-1
正确答案：C

标签：链式复杂度结点

上一条：与顺序栈相比较，链栈有一个比较明显的优势是（）。

下一条：在单链表、双向循环链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的链表中删除？若可以，时间复杂度各为多少。