更多“邻接表法存储图时,占用的存储空间大小只与图中的边数有关,而与结点的个数无关。()”相关的问题
第1题
用邻接矩阵法存储一个图时,所占用的存储空间大小与图中顶点个数无关,而只与图的边数有关。()
点击查看答案
第2题
有n条边的无向图的邻接链表存储法中,链表中结点的个数是()个。
点击查看答案
第3题
一个有向图的邻接表和逆邻接表中结点的个数可能不相等。()
点击查看答案
第4题
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。()
点击查看答案
第5题
存储有向图时,可以用邻接表,也可以用逆邻接表。()
点击查看答案
第6题
若含有N个顶点的有向图的边数远小于N*(N-1),且要方便地求得某个顶点的出度,则采用()存储结构较为合适。
A.邻接矩阵
B.逆邻接表
C.邻接表
D.前述3者都一样
点击查看答案
第7题
带权的有向图和无向图,只能使用邻接表存储形式来存储它。()
点击查看答案
第9题
基于图的深度优先遍历策略写一算法,判断以邻接表方式存储的无向图中连通分量的个数。
点击查看答案
第10题
振动表拾振器的输出信号大小仅与频率的大小有关,而与振幅无关。()
点击查看答案