首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2016-03-29
103
问题
以下关于图的说法中正确的是( )。
Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法Ⅰ是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为D(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://www.kaotiyun.com/show/3mRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于玛雅天文学成就的叙述,正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法,与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中,采用了12进位法。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
论述《邦联条例》与《联邦宪法》的异同
试论春秋战国时期思想文化获得发展的主要原因。
以英法资产阶级革命为例,分析早期资产阶级革命的特点及产生原因。
()是周王室失去对诸侯统治的标志,也是东周建立的标志。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
随机试题
关于体外放射分析质量控制的说法,下列哪项是错误的
使用强心苷类药物,下列哪项是错误的
专家调查法是基于专家的知识、经验和直觉,通过发函、开会或其他形式向专家进行调查,发现项目的潜在风险,对项目风险因素及其风险程度进行评定,将多位专家的经验集中起来形成分析结论的一种方法,为了减少主观性,专家应有合理的规模,人数一般应在()位左右。
按现行规定,现金支票不能背书转让,并且该现金支票存在多处错误,是无效的。王某,张某应该多多学习财经法规知识,特别要了解支票的相关法规,避免再犯类似错误。
关于证券组合管理方法,下列说法错误的是( )。
在个人汽车贷款中,操作风险的防控措施包括()。
某公司2016年销售额1000万元,销售净利率12%。其他有关资料如下:(1)2017年财务杠杆系数为1.5;(2)2016年固定经营成本为240万元,2015年保持不变;(3)所得税税率25%;(4)2016年普
简述审查储蓄会计凭证的基本要求。
Throughoutthehistoryofthearts,thenatureofcreativityhasremainedconstanttoartists.Nomatterwhatobjectstheyselec
A、Becauseit’sbadforherhealth.B、Becauseitmakeshersmelly.C、Becauseitmakeshercough.D、Becauseit’sabadexampleto
最新回复
(
0
)