首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-01-30
37
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图，用一维数组Vexs[n]存储顶点信息，用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中，以顶点在Vexs数组中的下标代表顶点，邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
i
为头或尾的弧)。
转载请注明原文地址:https://kaotiyun.com/show/WORi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述北伐战争的过程以及胜利的原因。
西南军阀拥护孙中山护法运动的原因是()。
简述雅典民主政治的形成过程、主要内容和历史局限性。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
明确提出“地图”的概念是在()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
随机试题
轻型溃疡性结肠炎的治疗首选
行政监督部门对投诉处理中需要的费用，全部由()支出。
某地下车库工程施工中，挖掘机司机挖到明朝某位皇亲的墓，非但没有及时上报，而是将其重新掩埋，在晚上带人将古墓里的文物盗走，后经公安部门的努力，追回部分文物，但其他出土文物不知去向。对该挖掘机司机违法行为的处理不包括()。
下列因素中，()对债券转让价格变动的影响较大。
各银行为使个人贷款办理便利，采取的措施有()。
某企业销售产品每件220元，若客户购买100件(含100件)以上，每件可得到20元的商业折扣。某客户2013年12月10日购买该企业产品100件，按规定现金折扣条件为2／10、1／20、n／30。适用的增值税税率为17％。该企业于2013年12月26日收到
扩展名________表示该文件是可执行文件。
在一个IP分片数据报中，如果片偏移字段的值为十进制数100，那么该分片携带的数据是从原始数据报携带数据的第几个字节开始的?()
A、Forwardtransactionsisnotoftypicalforeignexchangetransactions.B、Typicalforeignexchangetransactionsoccurinthespo
A、Shedoesn’tknowwhetherthefilmisgoodornot.B、Thefilmishardtounderstand.C、Shesawthefilmfrombeginningtoend.
最新回复
(
0
)
