信奥题库网
GESP七级共126题，本题是整站第1224题，已经有人完成了本题，加油！
7、邻接表和邻接矩阵都是图的存储形式。邻接表在遍历单个顶点的所有边时，时间复杂度更低；邻接矩阵在判断两个顶点之间是否有边时，时间复杂度更低。
别灰心，再试一次！
真题解析
【答案】正确
【考纲知识点】数据结构知识
【解析】遍历单个顶点的所有边时，邻接表可以直接遍历该顶点的（出边或入边）链表，邻接矩阵则只能遍历该顶点对应的行（或列），可能产生多余的遍历；判断两个顶点是否有边时，邻接矩阵可以直接通过两个顶点作为数组下标访问到是否有边，邻接表则需要在一个顶点的链表中进行查找是否包含另一个顶点。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。