首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2016-03-29
83
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图，用一维数组vexs[n]存储顶点信息，用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中，以顶点在vexs数组中的下标代表顶点，邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
i
为头或尾的弧)。
转载请注明原文地址:https://www.kaotiyun.com/show/i1Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解析两个战场的地位、作用及相互关系。
说明1929—1933年经济危机的根源和影响。
罗斯福和胡佛经济政策的最大区别在于()。
第二次世界大战给全人类的启示是()①维护世界和平是当代各国人民的共同任务②必须坚持反对霸权主义和强权政治③必须发展和壮大世界和平力量④必须建立国际政治经济新秩序
中华人民共和国恢复了在联合国合法席位的时间是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
法国历史上的第一部共和制宪法是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
随机试题
教育的普及、成人教育的迅速发展，传统教育走向终身教育，体现了现代教育的()。
制备煎膏的主要工艺流程是
关于疲劳骨折的描述，错误的是
腹股沟三角又称为直疝三角，其下界为
癔症病人痉挛发作时，首先采取的护理措施是
教育法律救济的根本目的是()
306，206，137，79，46，()
AttentiontotheDetails1．Attentiontodetailissomethingeveryonecanandshoulddo--especiallyinatightjobmarket.BobCr
Irecentlytookcareofa50-year-oldmanwhohadbeenadmittedtothehospitalshortofbreath.Duringhismonthlongstayhewa
January26,2005ToWhomItMayConcern,Basedonthe4thannualmeetingofSino-BritishEnglishCoordinativeProgram(中英英语合作
最新回复
(
0
)
