网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

【判断题】5. 一个有向图的邻接表和逆邻接表中结点的个数可能不等。

A．Y.是

B．N.否

参考答案和解析
错误
更多 “【判断题】5. 一个有向图的邻接表和逆邻接表中结点的个数可能不等。A．Y.是B．N.否” 相关考题
考题 在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 A.nB.n*eC.eD.2*e
查看答案
考题 无向图中边数等于邻接矩阵中1的个数的一半;也等于邻接表中的边表结点数的一半。() 此题为判断题(对，错)。
查看答案
考题 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A、 2*nB、 2*eC、 nD、 e
查看答案
考题 一个有向图的邻接表和逆邻接表中结点的个数可能不等。() 此题为判断题(对，错)。
查看答案
考题 有向图的邻接表和逆邻接表中表结点的个数不一定相等。此题为判断题(对，错)。
查看答案
考题 图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。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
查看答案
考题 某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。 A.无向图 B.有向图 C.完全图 D.二部图
查看答案
考题 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，n B.n.e C.2n，e D.n.2e
查看答案
考题 对于如下所示的有向图，其邻接矩阵是一个（ ）的矩阵，采用邻接链表存储时顶点的表结点个数为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
查看答案
考题 在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
查看答案
考题 在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
查看答案
考题 对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
查看答案
考题 一个有向图的邻接表和逆邻接表中的结点个数一定相等。
查看答案
考题 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A、出边数B、入边数C、度数D、度数减1
查看答案
考题 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
查看答案
考题 判断题邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。A 对B 错
查看答案
考题 单选题在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A 出边数B 入边数C 度数D 度数减1
查看答案
考题 单选题下面结构中最适于表示稀疏无向图的是（ ）。A 邻接矩阵B 逆邻接表C 邻接多重表D 十字链表E.邻接表
查看答案
考题 填空题在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。
查看答案
考题 单选题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A n，eB e，nC 2n，eD n，2e
查看答案
考题 填空题在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
查看答案
考题 单选题设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A nB n-1C mD m-1
查看答案
考题 填空题对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
查看答案
考题 判断题一个有向图的邻接表和逆邻接表中的结点个数一定相等。A 对B 错
查看答案
考题 填空题对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
查看答案
热门标签
最新试卷