首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2016-03-29
35
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图，用一维数组vexs[n]存储顶点信息，用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中，以顶点在vexs数组中的下标代表顶点，邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
i
为头或尾的弧)。
转载请注明原文地址:https://jikaoti.com/ti/jqfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
中共十六大以来，以胡锦涛为总书记的中共中央提出的重大战略思想包括()。
东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
以北宋三大发明为例简述北宋科学技术的特征。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
《实践是检验真理的唯一标准》的初稿作者是()。
随机试题
关于手术切口，哪项是错误的
确定投资方案现金流量应遵循的基本原则是，只有增量现金流量才是与该项目相关的现金流量。()
证券公司自营业务关键岗位人员离任前，应当由稽核部门进行审计。()
在不考虑成本的前提下，物流可把()满足用户要求作为服务标准。
一如既()
[(χ＋1)2＋2y2]dχdy＝_______．
[2012年]设函数f(x，y)为可微函数，且对任意的x，y都有＞0，＜0，则使不等式f(x1，y1)＜f(x2，y2)成立的一个充分条件是()．
Inhowmanyweeksarethestudents’researchpapersdueaccordingtotheteacher?
Undergroundticketsareavailableatallundergroundstations.Ticketpricesfortheundergroundvaryaccordingtothedistance
Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded
最新回复
(
0
)
