网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设有一稀疏图G,则G采用()存储较省空间。
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
参考答案
更多 “ 设有一稀疏图G,则G采用()存储较省空间。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号 ” 相关考题
考题
设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。A．G′为G的子图B．G′为G的极小连通子图且V′=VC．G′为G的一个无环子图D．G′为G的边通分量
考题
下列关于图的叙述中，正确的是（）。 I.回路是简单路径 II.存储稀疏图，用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列，则该图不存在回路A．仅ⅡB．仅I、IIC．仅IIID．III
考题
16、下列关于特殊矩阵和稀疏矩阵的说法，正确的有（）。A．特殊矩阵压缩存储后，无法实现对其元素进行随机访问。B．以行为主序或以列为主序对于多维数组的存储没有影响。C．稀疏矩阵中值为零的元素较多，可以采用三元组表存储。D．在一般情况下，采用压缩存储后，对称矩阵是所有特殊矩阵中存储空间节约最多的。E．数组就是矩阵，矩阵就是数组。F．采用三元组表表示稀疏矩阵，主要目的是为了节省存储空间。G．采用十字链表存储稀疏矩阵，主要目的是为了节省运算时间。
考题
设有无向图G=（V, E)和G’=（V’, E’)，如G’是G的生成树，则下面说法不正确的是 。A．G’是G的连通分量B．G’是G的无环子图C．G’是G的子图D．G’是G的极小连通子图且V’=V
考题
5、下列关于图的叙述中，正确的是（） ①回路是简单路径 ②存储稀疏图，用邻接矩阵比邻接表更省空间 ③若有向图中存在拓扑序列，则该图不存在回路A．仅②B．仅①、②C．仅③D．仅①、③
热门标签
最新试卷