首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-01-30
54
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vertex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;ilink指向下一条依附于顶点ivex的边;jlink指向下一条依附于顶点jvex的边;info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://kaotiyun.com/show/AORi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于雅尔塔会议的内容,表述不正确的是()。
简述破坏圣像运动的过程、原因及其影响。
提出行星绕太阳运行的轨道是椭圆形的天文学家是()。
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
第三次科技革命对社会经济结构的影响是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
试述西欧城市兴起的原因、方式及其影响。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
随机试题
从起源上看,阶级是_______。
一男性创伤患者,34岁,证见恶心呕吐,腹痛而入院,查体见:面色苍白,脉细弱,左下胸可见皮肤瘀斑,胸廓挤压征(+),左肺呼吸音减弱,移动性浊音(+),无明显腹膜炎体征,应采取的抢救措施是
科学发展观是在实践的基础上提出并随着实践的发展而发展的科学理论。这表明()。
他们都来会议室,没一个迟到。
五根半径不同的钢管从细到粗彼此相切地摆在地面上,上面放一块木板与每根钢管都相切,若最细钢管半径为8厘米,最粗钢管半径为18厘米,则最中间的钢管直径为:
总体而言,金融市场的基本功能包括()。
旗舰店:商店
在本届运动会上,所有参加自由泳比赛的运动员都参加了蛙泳比赛。再加入以下哪项陈述。可以推出“有些参加蝶泳比赛的运动员没有参加自由泳比赛”?
Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi
Thedoctorwasaskedtogobacktothehospitalbecauseof______case.
最新回复
(
0
)