首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-08-15
39
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关,与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中,以顶点在vexs数组中的下标代表顶点,邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想:对图的每个顶点建立一个单链表,存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
i
为头或尾的弧)。
邻接表法的特点
·表头向量中每个分量就是一个单链表的头结点,分量个数就是图中的顶点数目。
·在边或弧稀疏的条件下,用邻接表表示比用邻接矩阵表示节省存储空间。
·在无向图中,顶点V
i
的度是第i个链表的结点数。
·对有向图可以建立正邻接表或逆邻接表。
·正邻接表是以顶点V
i
为出度(即为弧的起点)而建立的邻接表。
·逆邻接表是以顶点V
i
为人度(即为弧的终点)而建立的邻接表。
·在有向图中,第i个链表中的结点数是顶点V
i
的出(或入)度;求入(或出)度,须遍历整个邻接表。
·在邻接表上容易找出任一顶点的第一个邻接点和下一个邻接点。
转载请注明原文地址:https://kaotiyun.com/show/LOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:甲骨文的发现带有一些偶然性,()最先发现了甲骨文,这也成为了甲骨学史的开端
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
下列几种排序方法中,要求内存量最大的是()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
已知无向网G的邻接矩阵如下图所示,要求:(1)请画出该网;(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树;(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
随机试题
用于区别甲型和乙型强心苷的反应是
男,36岁,心悸、怕热、手颤、乏力1年,大便不成形,每天3~4次。体重下降11.5kg。查体:P90次/分,BP128/50mmHg,皮肤潮湿,双手细颤,双眼突出,甲状腺弥漫性肿大,可闻及血管杂音,心率104次/分,律不齐,心音强弱不等,腹平软,
A.咳喘无力,气短懒言B.干咳少痰,颧红潮热C.干咳无痰,鼻燥咽干D.咳嗽痰多,色白而黏E.咳嗽咯痰,发热恶寒肺气虚证常见的症状是
设备供应商索赔事由包括()。
考试将至,小李认真复习,发誓要考出一个好成绩,这时他的动机属于长远的间接动机。()(2013.湖南)
齐某和夏某分别与本市一旅行社签订了旅游合同,约定于当年7月参加该社组织的旅游,每人已各付定金500元。后夏某因个人原因未能参加,齐某独自参团旅游。旅行出发后,齐某发现合同列明的“豪华空调车”变成了“普通中巴”,入住的宾馆由合同标明的“四星双标”变成了“三星
侵犯行为
Althoughitismankind’sinevitablefatetocontinuallyprogressonthepathoftechnology,therewillalwaysbetheobstacleof
ThesesundrycalamitiesintheWesthaveprovidedAsiancommentatorswithanunmissablechancetounveilWesternhypocrisy.
A、Unfriendliness.B、Generosity.C、Friendship.D、Strength.D细节题。短文中提到inprimitivelifethehandwasprobablyasymbolofpoweran
最新回复
(
0
)