邻接表只能用于存储有向图,邻接矩阵既能存储有向图又能存储无向图。
第1题:
此题为判断题(对,错)。
第2题:
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…n],且压缩存储在B(1…k)中,则k的值至少为(63)。
A.
B.
C.
D.
第3题:
图的邻接矩阵表示法适用于表示( )。
A.稠密图
B.无向图
C.稀疏图
D.有向图
第4题:
●以下关于图的存储结构的叙述中,正确的是(43)。
(43)A.有向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图的邻接矩阵一定是对称的
D.无向图的邻接矩阵一定是不对称的
第5题:
邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。
第6题:
无向图的邻接矩阵是一个(),有向图的邻接矩阵是一个()
第7题:
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
第8题:
若无向图采用邻接矩阵存储,则存储空间的大小只与图中()的个数有关。
第9题:
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
第10题:
第11题:
对
错
第12题:
对
错
第13题:
设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。
若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时问复杂度是(7)。
第14题:
以下关于图及其存储结构的叙述中,正确的是( )。
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
第15题:
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。
A.
B.
C.
D.
第16题:
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
第17题:
一个无向图采用邻接矩阵存储方法,其邻接矩阵一定是一个()。
第18题:
有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。
第19题:
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
第20题:
图的存储结构有邻接矩阵、邻接表、十字链表。
第21题:
图的邻接矩阵表示法适用于表示()。
第22题:
对
错
第23题:
对
错
第24题: