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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

判断下列叙述正确与否。

①顺序存储方式只能用于存储线性结构。

②顺序存储方式的优点是存储密度大,且插入、删除运用算效率高。

③链表的每个结点中都恰好包含一个指针。

④散列法存储的基本思想是由关键码的值决定数据的存储地址。

⑤散列表的结点中只包含数据元素自身的信息,不包含任何指针。

⑥负载因子(装填因子)是散列法的一个重要参数,它反映散列表的装满程度。

⑦栈和队列的存储方式既可是顺序方式,也可是链接方式。

⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。

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

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


正确答案:①错误 ②错误 ③错误 ④正确 ⑤错误 ⑥正确 ⑦正确 ⑧正确 ⑨正确 ⑩错误
①错误 ②错误 ③错误 ④正确 ⑤错误 ⑥正确 ⑦正确 ⑧正确 ⑨正确 ⑩错误

第2题:

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


参考答案:正确

第3题:

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

A.错误

B.正确


参考答案:A

第4题:

用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。()


答案:错
解析:
图的顶点数越多,邻接矩阵所占的存储空间越大。

第5题:

用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。

此题为判断题(对,错)。


正确答案:×

第6题:

线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。()


正确答案:错

第7题:

下面关于图的存储的叙述中正确的是()。

A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关

B.用邻接表法存储图,占用的存储空间大小与图中边数和顶点个数都有关

C.用邻接矩阵法存储图,占用的存储空间大小与图中顶点个数和边数无关

D.用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关


正确答案:B

第8题:

存储一个汉字和存储一个英文字母所占用的存储容量是相同的。( )


正确答案:×
存储一个汉字和存储一个英文字母所占用的存储容量是不相同的,存储一个汉字占两个字节,存储一个英文字母占一个字节。

第9题:

下面关于图的存储的叙述中,哪一个是正确的。________

A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关


正确答案:A

第10题:

下面关于图的存储的叙述中,正确的是()。

A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

答案:A
解析:
对于n个节点的图来说,用邻接矩阵法存储图,需要n×n个存储单元,只与图中结点个数有关,与边数无关;用邻接表法存储图,与图的结点个数和边数都有关。

更多相关问题