违法和不良信息举报 联系客服
免费注册 登录

设有一稠密图G，则G采用（）存储比较节省空间。

题目

设有一稠密图G，则G采用（）存储比较节省空间。

参考答案和解析
正确答案:邻接矩阵
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。

A.1,2,3,4

B.2,3,4,1

C.1,4,2,3

D.1,2,4,3


正确答案：A

第2题：

设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。

A．G′为G的子图

B．G′为G的极小连通子图且V′=V

C．G′为G的一个无环子图

D．G′为G的边通分量


正确答案：D
解析：本题考查无向图与其生成树的关系。对于无向图而言，如果无向图G是一个连通图，在对其进行遍历时，一次可以遍历所有顶点，得到的极小连通子图是一棵生成树，树中包含了图的所有顶点，但不一定包含所有的边；如果无向图G是一个非连通图，在对其进行遍历时，得到的是森林，这个森林是由图的连通分量的生成树组成的，森林中也不一定包含图中所有的边。因此，G'不一定为G的边通分量。

第3题：

设有一稀疏图G,则G采用()存储较省空间。

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案：B

第4题：

间接三元式表示法的优点是（）。

  • A、采用间接码表，便于优化处理
  • B、节省存储空间，不便于表的管理
  • C、便于优化处理，节省存储空间
  • D、节省存储空间，不便于优化管理

正确答案:A

第5题：

n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。


正确答案:O(n2)

第6题：

以下关于图及其存储结构的叙述中，正确的是( )。

A．无向图的邻接矩阵一定是对称的

B．有向图的邻接矩阵一定是不对称的

C．无向图采用邻接表存储更节省存储空间

D．有向图采用邻接表存储更节省存储空间


正确答案：A
解析：邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。

第7题：

设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()

A.G′为G的连通分量
B.G′为G的无环子图
C.G′为G的子图
D.G′为G的极小连通子图且V′=V

答案：A
解析：
B项、D项都是生成树的特点，而A项为概念错误：G′为连通图而非连通分量，图的连通分量是指无向图中的极大连通子图。

第8题：

● 以下关于图及其存储结构的叙述中，正确的是 （41） 。

（41）A. 无向图的邻接矩阵一定是对称的

B. 有向图的邻接矩阵一定是不对称的

C. 无向图采用邻接表存储更节省存储空间

D. 有向图采用邻接表存储更节省存储空间


答案：A

无向图的邻接矩阵一定是对称的。因为如果一个点i到j有边，则aij=aji=1;所以都是对称的。但是有向图就不一定了，点i 到 j 有边，aij=1,但j到i不一定有边，则aji不一定等于1; 有向图用邻接矩阵更加节省存储空间。因为无向图的邻接矩阵是对称的，所以也就是多用了一些存储空间。

 

第9题：

设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。

  • A、G’为G的子图
  • B、G’为G的连通分量
  • C、G’为G的极小连通子图且V=V’
  • D、G’是G的一个无环子图

正确答案:B

第10题：

间接三元式表示法的优点为（）。  

  • A、采用间接码表，便于优化处理
  • B、节省存储空间，不便于表的修改
  • C、便于优化处理，节省存储空间
  • D、节省存储空间，不便于优化处理

正确答案:A

更多相关问题
相关内容