首页 > 职业技能鉴定> 水利设施管养人员

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

[主观题]

图的存储方法很多，常用的有邻接矩阵、________、十字链表、多重链表等。

查看答案

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

您可能会需要：

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

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

更多“图的存储方法很多，常用的有邻接矩阵、________、十字链…”相关的问题

第1题

对于稀疏图和稠密图，就空间性能而言，采用邻接矩阵和邻接表哪种存储方法更好一些？为什么？

点击查看答案

第2题

假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边

的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n²)

点击查看答案

第3题

深度优先搜索只适用于以邻接矩阵存储的图。（)

点击查看答案

第4题

a)试通过将无向图的二维邻接矩阵映射至一维向量，提高空间利用率。b)采用你所提出的方法，需额外增加多少处理时间？c)采用你所提出的方法，是否会影响到图ADT备接口的效率？

点击查看答案

第5题

目前，测定钢材硬度的方法很多，常用的有布氏硬度，洛氏硬度，维氏硬度。（)

目前，测定钢材硬度的方法很多，常用的有布氏硬度，洛氏硬度，维氏硬度。()

点击查看答案

第6题

在图7-15中给出了一个有向图,试求该图的邻接矩阵，出达性矩阵和距离矩阵

点击查看答案

第7题

如果表示有向图的邻接矩阵是对称矩阵，则该有向图一定是完全有向图。()

如果表示有向图的邻接矩阵是对称矩阵，则该有向图一定是完全有向图。（)

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

点击查看答案

第8题

目前，测定钢材硬度的方法很多，常用的有()。

A.布氏硬度

B.里氏硬度

C.洛氏硬度

D.维氏硬度

点击查看答案

第9题

职业病危害因素识别的方法很多，常用的有（)等。

A.类比法

B.对照、经验法

C.系统工程分析法

D.检测、检验法

点击查看答案

第10题

对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判别下列有关问题：（1)图中有多少条边？（2)任意两个顶点i和j是否有边相连？（3)任意一个顶点的度是多少？

点击查看答案

第11题

关系敏感型数据的可视化方法，常用的有哪些（)

A.散点图

B.气泡图

C.平行坐标图

D.网络图

点击查看答案

版权所有 ©2024

营业执照

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

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