一个有向图的邻接表和逆邻接表中结点的个数可能不相等。（)

下面有关图的相关概念说法不正确的是【】

A．有e条边的无向图，在邻接表中有e个结点

B．有向图的邻接矩阵是对称的

C．任何无向图都存在生成树

D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

A．O(n)

B．O(e)

C．O(n+e)

D．O(n*e)

设为简单有向图G的邻接矩阵,证明A³的对角线元素表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k₃的个数.

A.i

B.n-i

C.i-n

D.n-i+l

A.i

B.n-i

C.i-n

D.n-i+l

A.线性表是n个结点的有穷序列

B.线性表可以为空表

C.线性表的每一个结点有且仅有一个前趋和后继

D.线性表结点间的逻辑关系是1：1的关系

A.有三个

B.其个数由用户根据需要确定

C.只能有一个

D.其个数由系数确定

A.有三个

B.其个数根据用户需要确定

C.只能有一个

D.其个数由系统确定

A.5

B.6

C.7

D.9．

A.i节点是一个长度固定的表

B.超级块在文件系统的个数是唯一的

C.i节点包含了描述一个文件所必需的全部信息

D.超级块记录了i节点表和空闲块表信息在磁盘中存放的位置