首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-05-20
24
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关,与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中,以顶点在vexs数组中的下标代表顶点,邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想:对图的每个顶点建立一个单链表,存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
j
为头或尾的弧)。
转载请注明原文地址:https://kaotiyun.com/show/EhCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
欧洲历史上第一部系统完备的法典是()。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代.外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
把中国第一次工人运动的高潮推向顶点的是()。
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
编写判定给定的二叉树是否是二叉排序树的函数。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
某男婴,胎龄35周,出生10天。因低体温、反应差、拒乳、尿少、双小腿外侧皮下脂肪变硬入院。该患儿最关键的护理措施是
A.天麻钩藤饮B.羚角钩藤汤C.半夏白术天麻汤D.独活寄生汤E.大定风珠患者头痛,眩晕,失眠多梦,舌红苔黄,脉弦,治疗宜选用的方剂是
体内大多数氨基酸(赖氨酸、脯氨酸、羟脯氨酸除外)都参与转氨基过程,并存在多种转氨酶。转氨酶的辅酶是
国家在征税之前,通过法律形式具体规定了征税对象、纳税人、征收比例和征收办法等,体现了税收的( )特征。
为股票发行出具审汁报告、资产评估报告或昔法律意见书等文件的证券服务机构人员,在该股票承销期内和期满后6个月内,不得买卖该种股票。此说法符合法律规定。()
20世纪90年代以来,世界各国把学前教育的根本目标定位于()。
一、注意事项1.本次申论考试分题本和答题纸两部分,题本提供有关资料及问题,答题纸供你作答时使用。2.考生姓名、准考证号务必填写在答题纸密封线内指定位置,答题纸上不准做与答题无关的标记符号。注意:所有作答都必须填写在答题纸指定位置上,否则无效。3.用蓝
在侦查阶段犯罪嫌疑人聘请律师可以为其()。
谈谈虚假新闻的形式和如何应对与减少虚假新闻。(中国人民大学,2011)
下列关于法律实施和法律实现的表述,能够成立的是()。
最新回复
(
0
)