可学答题网 > 问答 > 数据结构与算法题库,中级数据库系统工程师题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与


用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。

  • A正确
  • B错误
参考答案
参考解析:

暂无解析

分类:数据结构与算法题库,中级数据库系统工程师题库
相关推荐

1、以下哪一个选项在不存储在SIM中()。

以下哪一个选项在不存储在SIM中()。AIMSIBTMSICMSISDNDLAI

2、邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。

邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。A正确B错误

3、●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素

●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。(60)ANBEC2EDN+E

4、用规范法计算地基最终沉降量时,考虑相邻荷载影响时,压缩层厚度Zn确定的根据是

用规范法计算地基最终沉降量时,考虑相邻荷载影响时,压缩层厚度Zn确定的根据是:AσZ/σCZ≤0.1BσZ/σCZ≤0.2CΔSn≤0.025∑ΔSiDZn=b(2.5-0.4lnb)

5、对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A共有73个

对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A共有73个零元素,A的右下角元素为6,其相应的三元组表中的第7个元素是()。A(10,8,7)B(10,8,6)C(7,...

6、稀疏矩阵存储时,采用一个由()、()、()3部分信息组成的三元组唯一确定矩阵

稀疏矩阵存储时,采用一个由()、()、()3部分信息组成的三元组唯一确定矩阵中的一个非零元素。