未知题型
关于图的存储结构，（ ）是错误的。
- A.使用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点数有关，与边数无关
B．邻接表只用于有向图的存储，邻接矩阵适用于有向图和无向图
C．若一个有向图的邻接矩阵，对角线以下元素为0，则该图的拓扑序列必定存在
D．存储无向图的邻接矩阵是对称的，故只需存储邻接矩阵的下(或上)三角部分即可
【参考答案】
B
n个顶点的图，若采用邻接矩阵表示，不考虑压缩存储，则存储空间大小为O(n2)，A正确。
点击查看答案
相关考题
-
单项选择题
对邻接表的叙述中，（）是正确的。
A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍
B．邻接表比邻接矩阵的操作更简便
C．邻接矩阵比邻接表的操作更简便
D．求有向图结点的度，必须遍历整个邻接表 -
单项选择题
能有效缩短关键路径长度的方法是（）。
A．缩短任意一个活动的持续时间
B．缩短关键路径上任意一个关键活动的持续时间
C．缩短多条关键路径上共有的任意一个关键活动的持续时间
D．缩短所有关键路径上共有的任意一个关键活动的持续时间 -
单项选择题
n个顶点的无向图的邻接表最多有（）个边表结点。
A．n2
B．n(n-1)
C．n(n+1)
D．n(n-1)／2
