网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
参考答案和解析
正确
更多 “一个有向图的邻接表和逆邻接表中的表结点个数一定相等。” 相关考题
考题
以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间
考题
对于下面的有向图,其邻接矩阵是一个(41)的矩阵, 采用邻接链表存储时,顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为(42)。
A.0
B.1
C.2
D.3
考题
对于下面的有向图,其邻接矩阵是一个(41)的矩阵, 采用邻接链表存储时,顶点0的表结点个数为 2,顶点3的表结点个数为0,顶点1的表结点个数为(42)。
A.3X4
B.4X3
C.6X6
D.7X7
考题
对于如下所示的有向图,其邻接矩阵是一个( )的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为(请作答此空)
A.2.1
B.2.2
C.3.4
D.4.3
考题
对于如下所示的有向图,其邻接矩阵是一个(请作答此空)的矩阵,采用邻接链表存储时顶点的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为( )
A.5*5
B.5*7
C.7*5
D.7*7
考题
判断题一个有向图的邻接表和逆邻接表中的结点个数一定相等。A
对B
错
热门标签
最新试卷