首页
登录
从业资格
以下关于图的存储结构的叙述中,正确的是( )。A.有向图的邻接矩阵一定是对称的
以下关于图的存储结构的叙述中,正确的是( )。A.有向图的邻接矩阵一定是对称的
免费题库
2022-08-02
74
问题
以下关于图的存储结构的叙述中,正确的是( )。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.基本墙
随机试题
FewdevelopmentshavesogreatlyaffectedAmericanlifeastheautomobile.I
中国金融期货交易所为了与其分级结算制度相对应,配套建立()。A、当日结算制度B、履约结算金制度C、结算担保金制度D、会员结算制度C中国金融期货交
[originaltext]W:It’samiraclethatFrankcameoutoftheaccidentalive.M:Y
A.-6.4 B.3.6 C.10 D.16.4
内存按字节编址,地址从A0000H到CFFFFH的内存,共有( )字节,若用存
输血后非溶血性发热反应的常见原因是()A.污染 B.感染 C.过敏反应
患者,女,41岁。精神抑郁善忧,情绪不宁,伴胸胁胀满,脘闷嗳气,不思饮食,大便不
在方位知觉的发展中,儿童在( )岁能够正确判别前后。A.3 B.4 C.5
A.张口受限,咀嚼时痛,口内上颌结节后方有压痛 B.张口受限,吞咽时痛,腭垂偏
我国现行税制框架中,主要是对因开发和利用自然资源差异而形成的级差收入发挥调节作用
最新回复
(
0
)