首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2016-03-29
55
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
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/i1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。
简述当代科学技术革命兴起的背景、特点及影响。
希腊化时代控制希腊半岛的是()。
下列关于塞尔维乌斯改革的叙述错误的是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
下列古希腊哲学家中,唯物主义的代表人物是()。
简述“事实判断、成因判断和价值判断”三者的相互关系。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
随机试题
肠绦虫病病人驱虫治疗时,下列做法正确的是( )。
A.乳剂B.明胶溶液C.混悬剂D.硼酸甘油溶液E.糖浆剂采用化学反应法制备()
关于静脉注射的操作,正确的是
某建设项目以财务净现值为指标进行敏感性分析的有关数据,如下表所示,则该建设项目投资额变化幅度的临界点是()。
下列社会关系中,属于民事关系的是()。
下述程序的输出结果是()。#includevoidmain(){inta[20],*p[4];inti,k=0;for(i=0;i
Whenweuseawordinspeechandwriting,itsmostobviouspurposeistopointtosomethingorrelationorproperty.Thisisth
Whyisn’tthemangoingtowork?
Theborderwasactuallytwotowns,thoughnoonewasbigenoughtoamounttoanything.
SamuelTaylorColeridgeproducedthefollowingthreemainpoemsEXCEPT
最新回复
(
0
)