设有一稀疏图G,则G采用()存储较省空间。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

第1题：

稀疏图采用 存储较省空间。

第2题：

16、下列关于特殊矩阵和稀疏矩阵的说法，正确的有（）。

A．特殊矩阵压缩存储后，无法实现对其元素进行随机访问。

B．以行为主序或以列为主序对于多维数组的存储没有影响。

C．稀疏矩阵中值为零的元素较多，可以采用三元组表存储。

D．在一般情况下，采用压缩存储后，对称矩阵是所有特殊矩阵中存储空间节约最多的。

E．数组就是矩阵，矩阵就是数组。

F．采用三元组表表示稀疏矩阵，主要目的是为了节省存储空间。

G．采用十字链表存储稀疏矩阵，主要目的是为了节省运算时间。

第3题：

5、下列关于图的叙述中，正确的是（） ①回路是简单路径 ②存储稀疏图，用邻接矩阵比邻接表更省空间 ③若有向图中存在拓扑序列，则该图不存在回路

A．仅②

B．仅①、②

C．仅③

D．仅①、③

第4题：

设有图G=（V,E)和图G′=（V′,E′) ，若V′=V，E′⊆E，则称G′是G的一个_________。

第5题：

设有无向图G=（V, E)和G’=（V’, E’)，如G’是G的生成树，则下面说法不正确的是 。

A．G’是G的连通分量

B．G’是G的无环子图

C．G’是G的子图

D．G’是G的极小连通子图且V’=V