首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
以下关于图的说法中正确的是( )。 Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
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
)