对邻接表的叙述中,()是正确的。【华南理工大学2006一、10(2分)】
A.无向图的邻接表中,第i个顶点的度为第i个链表中结点数的二倍
B.邻接表比邻接矩阵的操作更简单
C.邻接矩阵比邻接表的操作更简便
D.求有向图结点的度,必须遍历整个邻接表
第1题
用邻接表存储图所用的空间大小( )。【北京交通大学2004一、7(2分)】
A.与图的顶点数和边数都有关
B.只与图的边数有关
C.只与图的顶点数有关
D.与边数的平方有关
第2题
判断有向图是否有回路,除了可以用拓扑排序外,还可以用( )。【南京理工大学2004一、7(1分)】
A.求关键路径的方法
B.广度优先遍历算法
C.求最短路径的算法
D.深度优先遍历算法
第3题
下面哪一方法可以判断出一个有向图是否有环(回路)?( )【东北大学2000 4.2(4分)】
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
第4题
②
A.1 534267
B.1 726453
C.1 354276
D.1 247653
E.以上答案均不正确
第5题
①
A.1354267
B.1347652
C.1534276
D.1247653
E.以上答案均不正确
第6题
0(1.5分)】
a e b d f c ;a cf d e b; a e df c b; a efd c b; a efd b c
A.5个
B.4个
C.3个
D.2个
第7题
行深度优先遍历,得到的顶点序列正确的是( )。【南京理工大学2001一、14(1.5分)】
A.a,b,e,c,d,f
B.a,c,f,e ,b,d
C.a,e,b,c,f,d
D.a,e,d,f, c,b
第8题
图的BFS生成树的树高比:DFS生成树的树高( )。【青岛大学2004一、8(3分)】
A.小或相等
B.小
C.大或相等
D.大
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!