首页
登录
从业资格
以下关于图的存储结构的叙述中,正确的是( )。A.有向图的邻接矩阵一定是对称的
以下关于图的存储结构的叙述中,正确的是( )。A.有向图的邻接矩阵一定是对称的
免费题库
2022-08-02
81
问题
以下关于图的存储结构的叙述中,正确的是( )。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.基本墙
随机试题
Itismostinappropriate______inthecollegeVIPlounge.A、foranystudentstobe
【B1】[br]【B5】A、inB、atC、onD、toC这里是短语的固定结构,只能用介词on。onbehalfof的意思是“代表”。
JasonBraddockknewhehadtopayforhiscollegeeducation,sohewenttow
甲公司为一家在上海证券交易所上市的汽车零部件生产企业。近年来,由于内部管理粗放和
经产妇,40岁,GPAL,有子宫肌瘤切除和子宫下段剖宫产史,本次妊娠36周经阴道
在感染过程的五种结局中最不常见的表现是A:病原体被清除 B:隐性感染 C:显
根据以下资料,回答101~105题。 2012年,全国国内旅游人数29.57
物权法定的含义是()。A.物权受法律保护 B.物权的种类和内容由法律规定 C
2020年2月1日,甲公司为建造一栋厂房向银行取得一笔专门借款。2020年3月5
关于模板工程的说法,正确的有()。A.模板安装位置、尺寸必须满足图纸要求,
最新回复
(
0
)