首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-08-15
90
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关,与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中,以顶点在vexs数组中的下标代表顶点,邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想:对图的每个顶点建立一个单链表,存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
i
为头或尾的弧)。
邻接表法的特点
·表头向量中每个分量就是一个单链表的头结点,分量个数就是图中的顶点数目。
·在边或弧稀疏的条件下,用邻接表表示比用邻接矩阵表示节省存储空间。
·在无向图中,顶点V
i
的度是第i个链表的结点数。
·对有向图可以建立正邻接表或逆邻接表。
·正邻接表是以顶点V
i
为出度(即为弧的起点)而建立的邻接表。
·逆邻接表是以顶点V
i
为人度(即为弧的终点)而建立的邻接表。
·在有向图中,第i个链表中的结点数是顶点V
i
的出(或入)度;求入(或出)度,须遍历整个邻接表。
·在邻接表上容易找出任一顶点的第一个邻接点和下一个邻接点。
转载请注明原文地址:https://kaotiyun.com/show/LOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:在甲骨文的研究流域,对甲骨文研究作出了重大贡献,被后人称为“甲骨四堂”的四位学者是(
书院制度,始于唐而盛于宋,根据所学知识。回答问题:南宋书院的复起,是由朱熹开始的。他重建白鹿洞书院,亲自到书院讲学,还亲手制定()
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是_______。
随机试题
血氨升高的主要原因是A.体内合成非必需氨基酸过多B.谷氨酸摄入过多C.肝功能严重受损D.尿液酸度增加E.支链氨基酸在肝内分解增多
治疗奶牛产后血红蛋白尿病的注射药物是
龈上洁治术正确的操作应是
一个单位是否单独设置会计机构,往往取决于以下几个因素()。
下列关于中国古代建筑的描述中,错误的有()。
当两台计算机进行文件传输时,由于中间出现网络故障而重传整个文件的情况,可以通过在文件中插入同步点来解决,这个动作发生在()。
下列关于宽带城域网技术的描述中,错误的是()。
有如下赋值语句:a=“计算机”,b=“微型”,结果为“微型机”的表达式是()。
设有下面程序代码:PrivateSubCommand1_Click()DimaAsVarianta=Array(22,43,23,56,87,45,67,12,98,98,56,34,23,75,64)m=a(0)n=mFork=1
BothJapanandAmericaareconsumersocieties.Thepeopleofbothcountrieslovetoshopandareenthusiasticconsumersofconve
最新回复
(
0
)