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