首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-05-20
26
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
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
学硕统考专业
相关试题推荐
在20世纪60年代末,日本发展成为资本主义世界第二号经济强国的诸多因素中,不包括()。
周王室的两大官僚系统是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
关于垄断组织的积极作用,不正确的说法是()。
以下()协议完成了从网卡到IP地址的映射。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
半解冻状态的肉比较有利于________。
在污水处理时基本都要有物理处理过程,因该过程能通过一定的反应除去水中的悬浮物。()
关于早、晚反应组织,错误的是
A.骨的缺血性坏死B.血管损伤C.神经损伤D.骨的延迟愈合E.骨筋膜室综合征距骨骨折易引起
关于苯二氮革类的叙述,哪项是错误的
A、 B、 C、 D、 E、 D
根据最新监管政策,商业银行对个人住房贷款客户的借款利率和首付款比例,应根据()区别核定。
中国资产阶级民主革命是由以孙中山为首的资产阶级革命派首先发动的,资产阶级革命派的骨干是
Sometwentyyearsago,theperformanceofgirlsandboysinclasswascompared.Boys【B1】______betterinexams,sovariousmeasur
HowYourLanguageAffectsYourWealthandHealth[A]Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?Newre
最新回复
(
0
)