首页 > 计算机科学与技术

题目内容（请给出正确答案）

[主观题]

邻接多重表示法对于有向图和无向图的存储都适用。()

邻接多重表示法对于有向图和无向图的存储都适用。（)

A、错误

B、正确

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“邻接多重表示法对于有向图和无向图的存储都适用。()”相关的问题

第1题

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第2题

设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。

A.n-1

B.n+1

C.n

D.2n-1

点击查看答案

第3题

若一个有向图的邻接距阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（)。

A.一定存在

B.一定不存在

C.不一定存在

D.不确定

点击查看答案

第4题

图结构中如果任意两个顶点之间都存在边，那么称之为（)。

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案

第5题

无向图的邻接矩阵可用一维数组存储。()

无向图的邻接矩阵可用一维数组存储。（)

A.正确

B.错误

点击查看答案

第6题

任何无向图都存在生成树。()

任何无向图都存在生成树。（)

A.错误

B.正确

点击查看答案

第7题

下列有关图的说法中,错误的为()。

A.点表示所研究的事物对象

B.边表示事物之间的联系

C.无向图是由点及边所构成的图

D.无环的图称为简单图

点击查看答案

第8题

若用n表示图中顶点数目，则有（)条边的无向图成为完全图。

A.n

B.n-1

C.n(n-1)2

D.n(n+1)2

点击查看答案

第9题

有向图和无向图都有生成树。()

有向图和无向图都有生成树。（)

A.正确

B.错误

点击查看答案

第10题

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（)。A.O（n)B.O（n+e)C.O（n2)D.O（n3)

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案

第11题

遗传图作图的方法有（)

A.微卫星位标法

B.原位杂交法

C.放射杂交法

D.邻接克隆群法

E.定位克隆法

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）