题目内容

关于图的存储结构,( )是错误的。

A. 使用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点数有关,与边数无关
B. 邻接表只用于有向图的存储,邻接矩阵适用于有向图和无向图
C. 若一个有向图的邻接矩阵的对角线以下的元素为0, 则该图的拓扑序列必定存在
D. 存储无向图的邻接矩阵是对称的,故只需存储邻接矩阵的下(或上)三角部分

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分威若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D. 数据分成若干块,每块(除最后一块外)中数据个数需相同

A. 1
B. 2
C. 3
D. 4

A. 经过排序后, 能使关键字相同的元素保持原顺序中的相对位置不变
B. 经过排序后,能使关键字相同的元素保持原顺序中的绝对位置不变
C. 排序算法的性能与被排序元素个数关系不大
D. 排序算法的性能与被排序元素的个数关系密切