导航：题目详情 | 答案解析 | 相关问题 | 最新问题

对邻接表的叙述中（）是正确的。A．无向图的邻接表中第i个顶点的度为第i个链表中结点数的两倍B．

大学 2020-02-02 07:24:15 结点,顶点,矩阵已帮助人

对邻接表的叙述中，（）是正确的。

A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍

B．邻接表比邻接矩阵的操作更简便

C．邻接矩阵比邻接表的操作更简便

D．求有向图结点的度，必须遍历整个邻接表

请帮忙给出正确答案和分析，谢谢！

热搜：下列青霉素类抗生素中对铜绿假单胞菌无

答案解析

难度★★☆ 搜索

正确答案：D
无向图的邻接表中，第i个顶点的度为第i个链表中结点数，故A错。