首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2019-08-15
52
问题
以下关于图的说法中正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为O(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/hOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:()选拓龟板,印成(),这成为甲骨文的第一部著录之作,此后,甲骨学逐渐成为
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
编写判定给定的二叉树是否是二叉排序树的函数。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
下面元件存取速度最快的是()。
下面关于进程的叙述中,正确的是()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
随机试题
试述要顺利完成政策终结的策略。
营销观念都经历了哪些观念的演变?
患者,男性,70岁。腰背部疼痛半年前来就诊,体检:肝肋下2cm,脾肋下3cm,多个腰椎骨压痛明显,实验室检查:Hb85g/L,WBC4.6×109/L,PLT110×109/L,ESR120mm/h,尿蛋白定性(一),24小时尿蛋白定量5
空气可自由通过胸膜腔的是
建筑电梯通电空载试运行合格后,还应检测()动作是否准确。
A公司1995年成立,是一家专业生产油漆涂料的股份制企业。经过十多年的发展,A公司已经建立了较完善的产品研发和市场营销体系。目前产品有六大系列,共400多个品种,主要用于建筑物内外墙、木器家具、金属等表面涂饰,包括底漆、面漆、罩光漆等。产品的主要原料是成膜
下列关于陕西省自然状况的说法,正确的是()。
1988年,我国开始实施发展高新技术产业的计划,即( )。
ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec
曲线与x轴交点处的切线方程为_______________。
最新回复
(
0
)