首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-01-30
42
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
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
学硕统考专业
相关试题推荐
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
苏伊士运河事件
“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
下列对1918年德国十一月革命说法不正确的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
随机试题
将大蒜素制成微囊是为了()
医师应怎样全面看待健康与疾病
A．宗气B．元气C．营气D．卫气E．中气根于肾的是
隧道施工时，模筑混凝土衬砌拆模后应立即进行养护，养护时需符合()等相关规定。
招标人和投标人双方在招标投标活动中的地位平等,任何一方不得向另一方提出不合理的要求,不得将自己的意志强加给对方,这体现了()。
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar
设A为随机事件，且P(A)=1，则对于任意的随机事件B，必有()
Thenewlaw,itissaid,willbe______.
【B1】______Oneofthemostimportantaspectsofdoingbusinessinternationallyisbeingabletospeakotherlanguages.Forth
投诉邮件说明：假定你是张宁。根据以下内容以第一人称发一封电子邮件。内容：1．发件人：张宁2．收件人：客服经理3．发件人电子邮件地址：zhangning@yahoo．com．cn4．收件人电子邮件地址：c
最新回复
(
0
)
