首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-05-20
44
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
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/5mCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元前3世纪,罗马在扩张过程中与西地中海强国发生的战争是()
战国初期,上党地区在下列哪一个国家的控制范围之内?()
解放军渡江战役中横渡长江的东西两个攻击点是()。
“二战”后美国资本主义发展的一个重要特征是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
以下()协议完成了从网卡到IP地址的映射。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在协议数据单元中,控制信息所不包括的内容是()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
随机试题
以下关于肺结核治疗的描述错误的是
患者,女性,10岁,主诉右侧髋部疼痛,活动加重,休息减轻,疼痛加重时可出现跛行,并可向右部放射,同时右膝疼痛,伴有夜间低热、盗汗,体检发现髋屈曲畸形试验阳性,关节明显破坏,冷脓肿形成。患者经手术治疗后,卧床20d。该患者进行功能锻炼的方法是
小儿体格发育最快的时期是
在下列人员中,哪一位没有资格担任证券交易所的负责人?()
用生产能力指数法进行投资估算时,拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围,一般比值在( )倍左右估算效果较好。
有关钻爆法施工说法正确的是()。
背景材料:某高速公路第五施工合同段地处城郊,主要工程为路基填筑施工。其中K48+010~K48+328段原为路基土方填筑,因当地经济发展和交通规划需要,经各方协商,决定将该段路基填筑变更为(5×20+3×36+5×20)m预应力钢筋混凝土箱梁桥,箱梁混凝
基本存款账户的存款人可以通过本账户办理日常转账结算和现金缴存,但不能办理现金支取。()
根据规定,对于办案过程中的情况公开,接受媒体采访必须要经过上级有关部门批准。目前你单位正在处理一个案件,民众对此有看法,媒体也蜂拥至办案大厅进行采访。单位负责办案的工作人员紧急回避,办案组的组长特意派小王接待媒体。面对媒体的采访,小王透露了办案的情况和进度
BlowingHotandColdClimatechangemaybeslowanduncertain,butthatisnoexcuseforinaction.Onereasonwhyuncertaint
最新回复
(
0
)