首页
登录
从业资格
以下关于图的存储结构的叙述中,正确的是( )。A.有向图的邻接矩阵一定是对称的
以下关于图的存储结构的叙述中,正确的是( )。A.有向图的邻接矩阵一定是对称的
免费题库
2022-08-02
73
问题
以下关于图的存储结构的叙述中,正确的是( )。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.基本墙
随机试题
______,acombinationofgovernmentregulation,citizendemands,andindustryse
Thepainofchangeisallaroundus.Corporationsarerushingtocutcostsandu
下列属于用益物权的是()。A.地上权 B.抵押权 C.质权 D.留置权
根据《行政复议法》和《行政复议法实施条例》,关于行政复议有关事项的处理,正确的有
在私募机构资产管理业务中,非公开募集基金应当向合格投资者募集,合格投资者累计不得
属于碳源和氮源利用试验的是A.杆菌肽试验B.甲基红试验C.硝酸盐还原试验D.明胶
按照研究与开发的分类,生产制造企业的研发活动主要集中于____层面。()A.基
门诊处方药品用量一般不宜超过A.1日用量 B.3日用量 C.7日用量 D.
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
已知某分部工程双代号网络计划如下图(时间单位:天)。在施工过程中,由于施工单位
最新回复
(
0
)