首页 > 职业资格考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

答案

查看答案

发布时间：2022-09-21

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

第1题

在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个(①)辅助结构，判断一条边的两个端

在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个（①)辅助结构，判断一条边的两个端

点是否在同一个连通分量上，在该算法中选择权值最小的边的原则是该边不能在图中构成(②)，它主要适用于(③)。

A、稀疏

B、稠密

C、完全

D、不完全

点击查看答案

第2题

对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为______，若采用邻接矩

阵表示，则其空间复杂度为______。

点击查看答案

第3题

由经纬线构成的图廓线，其东西两边的图廓线为直线表示南北两边的图廓线以折线表示，对于（)万及以上

由经纬线构成的图廓线，其东西两边的图廓线为直线表示南北两边的图廓线以折线表示，对于()万及以上比例尺地形图而言，南北两边的图廓可视为直线。

A.1:100万

B.1:50万

C.1:25万

D.1:5万

点击查看答案

第4题

假定·个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和邻接多重表表示时，其相应的空间复杂度分别为(①)、(②)和(③)。

假定·个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和邻接多重表表示时，其相应的空间复杂度分别为（①)、（②)和（③)。

点击查看答案

第5题

在直角坐标牛顿潮流计算中，所使用的雅可比矩阵具有（）的性质

A.稀疏、对称

B.稠密、对称

C.稀疏、不对称

D.稠密、不对称

点击查看答案

第6题

问题描述:设计一个用回溯法搜索一般解空间的函数,参数包括:生成解空间中下一扩展结点的函数、

结点可行性判定函数和上界函数等必要的函数,并将此函数用于解图的m着色问题.

图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.

算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.

数据输入:由文件input.txt给出输入数据.第1行有3个正整数n,k和m,表示给定的图G有n个项点和k条边,m种颜色.顶点编号为1,2,...,n接下来的k行中,每行有2个正整数u、v,表示图G的一条边(u,v).

结果输出:将计算的不同的着色方案数输出到文件output.txt.

点击查看答案

第7题

图根点的密度根据基本控制点分布，地形复杂、破碎程度或隐蔽情况决定。对于平坦而开阔地区，1:500地

形图测绘时，采用数字法成图每平方公里至少需要()个图根点。

A.64

B.15

C.16

D.50

点击查看答案

第8题

对于超大面积的碳钢，在防治大气腐蚀中可采取得控制措施是采用()刷图保护。

对于超大面积的碳钢，在防治大气腐蚀中可采取得控制措施是采用（)刷图保护。

点击查看答案

第9题

关联图采用一定的线段符号表达事物之间的关系。对于表达原因和结果的关系的关联图法，下面的描述何为正确？（)

A.箭头由原因指向结果

B.箭头由目的指向手段

C.用线段将手段和目的连接起来

D.二者与其他事物相连

点击查看答案

第10题

对于一个无向图(a)，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶

对于一个无向图（a)，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

税务师领证需要入会吗？对个人有何影响？常见问题解答吉林2024年税务师考试准考证打印时间及入口 24年税务师报名入口官网是哪个？浙江24年审计中级考试时间 2024年贵州中级审计师报名网址青海24年初级审计财务管理考试时间安徽初级审计师报名官网 2023年四川税务师领取证书时间辽宁2024年税务师考试准考证打印时间：10月28日至11月3日税务师2024年考试报名时间：5月8日至7月8日

下载APP

关注公众号

TOP