首页
登录
从业资格
以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称
以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称
练习题库
2022-08-02
29
问题
以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间
选项
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
答案
A
解析
本题考查数据结构基础知识。 邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足
在无向图中,顶点Vi到Vj有一条边,则Vj到Vi也一定有边,因此,无向图的邻接矩阵是对称的,而有向图的邻接矩阵则不具有该性质。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2427853.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项不属于BIM技术在结构分析的应用的是()。A.开展抗震、抗风、抗火等结构
结构施工图设计模型的关联信息包括()。A.构件之间的关联关系 B.模型与模型的
视图样板中为了表现结构斜撑布置、结构桁架和转换结构的视图样板是()。A.结构模板
下列碰撞检查功能中,能够检查建筑与结构图纸中的标高、柱、剪力墙位置是否正确的功能
维护管理主要指的是()的维护管理。A.专业 B.结构 C.设备 D.成本
下列选项中不属于基于BIM的土建结构深化设计内容的是()。A.门窗等构件施工图深
下面哪一项属于结构方案设计模型基本信息?()A.混凝土强度等级 B.结构安全等
根据设计图对钢结构的节点构造、特殊的构件进行完善,是属于()。A.协同设计 B
下列关于CIS/2标准描述正确的是()。A.是一个钢结构项目信息的产品模型和电子
设计成果中最重要的表现形式就是()。A.计算书 B.施工图 C.结构模型
随机试题
ItisgettinghardertogoanywherewithoutsteppingonapieceofLego-relat
[originaltext](30)IfyouhaveeverdriveninLosAngeles,youknowthatpeop
如采用煤矸石、煤渣、高炉矿渣、钢渣及其他冶金矿渣作路面基层集料,使用前应崩解稳定
在网络计划执行过程中,若某项工作比原计划拖后,当拖后的时间大于其拥有的自由时差时
与公司长期偿债能力有关的指标有()。 Ⅰ.资产负债率 Ⅱ.有形资产净值债务
不属于嘌呤核苷酸从头合成直接原料的是A.COB.谷氨酸C.甘氨酸D.天冬氨酸E.
患者男性,40岁。心肺复苏术后体温39.8℃,准备给予冰帽及使用恒温毯降温,此时
循环经济应遵循的原则不包括() A减量化原则 B高利用原则
横穿某城市的几个大型居住区的某城市高架路建设项目,根据《建设项目环境影响评价分类
A.大爆发 B.散发 C.大流行 D.爆发 E.流行发病率呈历年的一般水
最新回复
(
0
)