首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
admin
2023-02-06
41
问题
以下关于图的说法中正确的是( )。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ
答案
A
解析
说法Ⅰ是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为O(n
2
)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/ZIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。
在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
课程标准与教材的关系是()。 ①教材编写必须依据课程标准，教师必须领会和掌握本学科课程标准的基本思想和内容，并在教材中予以充分体现 ②课程标准是教材的编写指南和评价依据，教材是课程标准的主要载体 ③课程标准只是一个最低限度的要求，
教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。
长期生活不规律会导致免疫细胞和胆同醇积聚在血管壁上，变成粥样斑块。这些斑块破碎时会形成血栓，血栓有可能脱落，沿血管流动。由于牙周病菌是一种厌氧菌，而血管中有大量氧气，因此牙周病菌单独进入血管并不能存活。但是，因为免疫细胞能够有效隔绝血管中的氧气，所以人们认
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
随机试题
1896年发表《匡时策》的是()
世界上不同民族的教育会表现出不同的传统和特点，这因为教育具有【】
甲氨蝶呤能够抑制抑制dUMP转变成dTMP的原理是其与下列哪项相似
猪带绦虫对人体造成的主要危害是()
某纺织厂，滴虫性阴道炎发病率很高，为预防其传播，下列哪项措施是不必要的
很多古建筑的用料木材都经过了阻燃处理，经阻燃处理后的木材构件按其燃烧性能属于()
公共财政的职能包括()。
一元二次方程aχ2＋bχ＋c＝0(n≠0)有两个不相等的实根，则b2－4ac满足的条件是()．
企业信息系统的研究开发工作能否成功，主要取决于______对本企业活动的看法，以及对信息系统的需求程度，取决于他们能否使研究人员理解企业的业务活动。
Theclubmembersheldasecret______tochoosethechairpersonintheevening.
最新回复
(
0
)
