首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-05-20
24
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vettex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;ilink指向下一条依附于项点ivex的边;jlink指向下一条依附于顶点jvex的边;info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://jikaoti.com/ti/NBGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
两宋时期,不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期,王安石的新学成为影响最大的学派,这主要是由于()
关于亚历山大远征,下列说法中错误的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
设置当前工作目录的主要目的是____。
随机试题
关于紧缩型战略的特点,下列说法错误的是()
关于社会主义法治理念的理解,下列哪些选项是不正确的?()
下列选项不属于装配式混凝土建筑结构的是()。
根据以下资料,回答下列小题2011年全国社会消费品零售总额达183919亿元,比2002年增长2.8倍,年均增长达16.1%。2011年城镇人均消费支出15160.9元,是2002年的2.5倍;2011年农村人均消费5221元,是200
学前儿童语言教育活动评价的原则是什么?
2014年6月28日,和平共处五项原则发表60周年纪念大会在北京人民大会堂隆重举行。在我国的外交工作中,独立自主是()。
潜台词本是戏剧用语,指的是台词实际包含而没有明确说出的意见,所谓题外之旨,言外之意。丰富的潜台词往往能使表演更加耐人寻味。根据上述定义,以下哪项表述中包含典型的潜台词?
自2022年3月1日起正式实施的《中华人民共和国市场主体登记管理条例》,首设“歇业”制度。下列与其相关的表述,错误的是()。
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Manyhandsmakelightwork."Youcancite
最新回复
(
0
)