A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的两倍
B.邻接表比邻接矩阵的操作更简便
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度,必须遍历整个邻接表
第1题
对邻接表的叙述中,()是正确的。
A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的两倍
B.邻接表比邻接矩阵的操作更简便
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度,必须遍历整个邻接表
第2题
对邻接表的叙述中,()是正确的。【华南理工大学2006一、10(2分)】
A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的二倍
B.邻接表比邻接矩阵的操作更简单
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度,必须遍历整个邻接表
第3题
A.有向图的邻接表中,第i个顶点的度为第i个链表中结点数的2倍。
B.求有向图结点的度,必须遍历整个邻接表。
C.邻接表的表示是唯一的。
D.邻接表法只能用于有向图的存储。
第9题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!