数据结构：面试题-专项练习-链表-笔记

1、如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（ ）
正确答案: A 你的答案: B (错误)
正确
错误

2、在具有 n 个结点的单链表中，实现（ ）的操作，其算法的时间复杂度都是 O
（n）。
正确答案: A 你的答案: B (错误)
遍历链表或求链表的第 i 个结点
在地址为 P 的结点之后插入一个结点
删除开始结点
删除地址为 P 的结点的后继结点