在图的邻接表中,存储每个顶点的所有邻接点时,使用的是哪种数据结构?

答案解析

核心考点说明:本题考察邻接表的存储结构。 解题思路分析:邻接表使用链表来存储每个顶点的所有邻接点,这样可以灵活的添加删除邻接点,也能够充分的利用存储空间。 选项分析: A. 数组 - 数组的长度固定,在存储邻接点时可能会造成空间浪费,不太适合。 B. 链表 - 正确答案,邻接表使用链表存储每个顶点的邻接点,能够方便的添加和删除邻接点。 C. 栈 - 栈通常用于函数调用或者表达式求值,不适合用于存储顶点的邻接点。 D. 队列 - 队列通常用于广度优先遍历,不适合存储邻接点。 易错点提醒:容易将邻接表和邻接矩阵的存储结构混淆,邻接矩阵使用的是二维数组。
正确答案:B
随机推荐
开始刷题