在构建有向图的邻接表时,如果输入的边 (u, v) 已经存在于邻接表中,重复添加该边会产生什么结果?
答案解析
核心考点说明:本题考察的是邻接表在构建时处理重复边的行为。解题思路分析:邻接表通常采用链表结构来存储邻接顶点,如果重复添加边,并不会自动覆盖原有边,而是会添加重复的结点。选项分析:A. 错误。邻接表不会自动覆盖已存在的边,因为新添加的边会被插入到邻接表中,形成重复的结点。B. 错误。重复添加边在一般的邻接表实现中不会直接导致程序错误,而是会导致冗余。C. 错误。添加重复边并不意味着形成环路,环路是指图中存在路径使得可以从一个顶点回到自身,是不同的概念。D. 正确。邻接表的数据结构允许重复边的存在,重复添加会产生重复结点。易错点提醒:错误理解了邻接表中边的存储方式,认为后加入的边会覆盖之前的边;混淆了重复边和环的概念。
正确答案:D