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