首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-01-30
32
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
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
学硕统考专业
相关试题推荐
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
西南军阀拥护孙中山护法运动的原因是()。
“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
《非统组织宪章》
试分析淝水之战前后南北政局的特点及其变化。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
周王室的两大官僚系统是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
随机试题
灭火器瓶体外表面有腐蚀的凹坑应报废。()
Nowadayssomeyoungpeoplearereluctanttoreceivelong-termregularschooltraining.
直接影响铸造修复体精度的是模型材料的设计与制备口腔材料时，必须首先考虑
如果本案中张某以量刑过重提出上诉，引起第二审程序启动，则下列说法正确的有?在本案中，由于被告人张某提出上诉，而被告人王某没有提出上诉，下列哪些说法是正确的?
国际保护人权机制是指国家通过条约建立的，旨在促进国家间合作，以监督和保障国家履行其在人权领域内承担的相应国际义务，防止和惩治违背义务行为的制度。下列表述中，属于国际保护人权机制下的活动有：
自制原材料完工入库，应填制材料入库单，同时会计分录记为：（）
平反是指对处理错误的案件进行纠正。根据上述定义，下列哪项最为准确地说明了上述定义的不严格?
[2015年12月]现有长方形木板340张，正方形木板160张(图a)，这些木板刚好可以装配成若干竖式和横式的无盖箱子(图b)。则装配成的竖式和横式箱子的个数分别为()。
设un＞0(n=1，2，…)，Sn=u1+u2+…+un．证明：收敛．
（1）在考生目录下有一个工程文件sjt3.vbp。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combo1
最新回复
(
0
)
