首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
admin
2023-02-06
16
问题
以下关于图的说法中正确的是( )。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ
答案
A
解析
说法Ⅰ是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为O(n
2
)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://jikaoti.com/ti/7kPiFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。
根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。
根据下面资料，回答下列问题。【资料】9岁的田田是一个很聪明的孩子，语言表达能力比较突出，思维清晰、反应敏捷。在学校里有时与同学有小纠纷，他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植，在学习上却不愿意花精力投入。家长对孩子的管理是粗
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。
随机试题
斜齿轮的法向指的是与斜齿________的方向。
Normallyastudentmustattendacertainnumberofcoursesinordertograduate,andeachcoursewhichheattendsgiveshimacr
骨折后期并发关节僵硬的主要原因是
患者，男，行胃大部切除术后5h，患者突然出现上腹部剧烈疼痛，伴有强烈的腹膜刺激征，首先考虑是()
乌日，男，蒙古族，56岁，原任内蒙古自治区某研究所所长。2005年，乌日多次利用职务之便，将掌握的国家秘密文件非法倒卖给境外组织，情节较轻。下列关于办理本案的司法机关，说法正确的有哪些?()
陆上消防站布置在辖区适中位置便于车辆迅速出动的主、次干路临街地段，距道路交叉口不宜小于()m。
一般进出口货物的特征是；货物进出境时缴纳进出口税费、提交相关的许可证件、合同核销即办结海关手续。
说话不仅是一种生理功能,更是一种能力。会说话的人，纵然__________，滔滔不绝，听者也不以为苦；纵然___________，一字千金，也能绕梁三日。成功人士大多是成功的说话者，毫不夸张地说，其成功至少有一半是用舌头_________的。依次填入画横线
我国奴隶社会确立和发展的时期是：
关系操作的对象和操作的结果都是
最新回复
(
0
)
