首页
登录
从业资格
以下关于图的存储结构的叙述中,正确的是( )。A.有向图的邻接矩阵一定是对称的
以下关于图的存储结构的叙述中,正确的是( )。A.有向图的邻接矩阵一定是对称的
免费题库
2022-08-02
80
问题
以下关于图的存储结构的叙述中,正确的是( )。A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一走是不对称的
选项
A.有向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图的邻接矩阵一定是对称的
D.无向图的邻接矩阵一走是不对称的
答案
C
解析
本题考查数据结构基础知识。 图的基本存储结构有邻接矩阵表示法和邻接链表表示法两种。 图的邻接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E),其邻接矩阵是一个n阶方阵,且满足:
在无向图中,vi到vj的边同时也是vj到vi的边;而在有向图中,vi到vj有弧不代表vj到vi有弧,因此无向图的邻接矩阵一定是对称的,有向图则不一定。
转载请注明原文地址:https://tihaiku.com/congyezige/2427539.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
结构施工图设计模型时在初步设计模型的基础上,经过多专业协同设计,进行()后,确定
深化设计阶段的应用点不包括()。A.管线综合深化设计 B.土建结构深化设计
系统族基本墙的类型属性对话框中修改垂直结构命令包含()。A.指定层 B.分隔条
建筑工程信息模型精细度由建模精度和()组成。A.信息粒度 B.模型存储空间大小
下列选项不属于BIM技术在初步设计中的应用的是()。A.结构分析 B.性能分析
结构施工图由()等组成。A.总平面图、平立剖、各类详图 B.基础图、楼梯图、屋
下面哪一项不属于结构专业明细表()。A.构件尺寸表 B.楼梯表 C.大样配筋
在2F平面中创建垂直结构柱,在选项栏中生成方式为“深度”,标高选择未连接,偏移量
地沟平面图是属于()。A.总平面图 B.建筑施工图 C.结构施工图 D.设
Revit提供的墙的系统族包含()。A.墙:建筑 B.墙:结构 C.基本墙
随机试题
Man:I’msorryImissedthefootballgame,butIhadaterriblecold.Woman:You
低冲击力的low-impact
[originaltext]Lionfishareknownfortheirbeautyandunusuallook.Butlio
[originaltext]Expertspredictninebillionpeoplewillliveonourplanetb
0.5s时各波峰所处的位置为:(单位:m)
A.瞳孔变形、缩小 B.瞳孔扩大 C.瞳孔无变化 D.视物变形 E.眼前
张某,男,16岁。煤气中毒后一个月,突发昏仆,肢体抽搐,口吐涎沫,约5分钟后神志
传染性淋巴细胞增多症A.外周血T中早幼粒细胞增多B.外周血中有较多的幼稚粒细胞伴
A.CYP2C19 B.CYP3A4 C.CYP2D6 D.CYP1A2
某山岭隧道为单洞双向两车道公路隧道,其起讫桩号为K68+238~K69+538,
最新回复
(
0
)