首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-05-20
34
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vettex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;ilink指向下一条依附于项点ivex的边;jlink指向下一条依附于顶点jvex的边;info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://kaotiyun.com/show/UPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于马略军事改革的叙述,不正确的是()。
1973年,美元再次贬值,西欧、日本等宣布不再承担维持美元汇率的义务,以美元为中心的资本主义世界货币体系崩溃,它所反映的实质问题是()
1920年,梁启超在《欧游心影录》中称:“大海对岸那边有几万万人,愁着物质文明破产,哀哀欲绝的喊救命,等着你来超拔他哩,我们在天的祖宗三大圣和许多前辈,眼巴巴盼望你完成他的事业,正在拿他的精神来加佑你哩!”该认识基于其()
下列人民起义不是发生在阿拔斯王朝时期的是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了5国《合作和集体防御条约》,即(),这是一项以军事同盟为核心的包括政治、经济、文化的合作条约。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是____。
随机试题
research
慢性心功能不全患者,长期服用噻嗪类利尿剂,最主要的副作用是()。
第三产程正确的处理是
下列哪项最支持右心功能不全
患者,男,30岁。发热,热势较低,头晕眼花身倦乏力,心悸不宁,面色少华,唇甲色淡,舌质淡,脉细弱。辨证应属
根据个人所得税法的相关规定,以下项目的收入应作为一次收入计算个人所得税的有()。
随着楼市调控的深入,房地产的融资一日比一日困难。在信贷和资本市场融资收紧的情况下,房地产信托成为开发商在融资困境中维持资金链的重要渠道,而房地产信托的收益率也随之水涨船高。统计显示,2月份投资房地产领域的信托资金流量最大,而存续期1年和1至2年的信托产品收
种树郭橐驼传柳宗元郭橐驼,不知始何名。病偻,隆然伏行,有类橐驼者,故乡人号之“驼”。驼闻之曰:“甚善。名我固当。”因舍其名,亦自谓“橐驼”云。其乡曰丰乐乡,在长安西。驼业种树,凡长安豪富人为观游及卖果者,皆争迎取养。视
从警察起源上看,()。
所谓心理奴隶,实际上是形容一些职场人被某种死板认知或理念束缚后困顿不安的生存方式。他们背负着各式各样的精神负担,然后将自己陷入条条框框中举步维艰又茫然无措。根据上述定义,下列不属于心理奴隶的是:
最新回复
(
0
)