首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-01-30
44
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vertex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;iIink指向下一条依附于顶点ivex的边;jlink指向下一条依附于顶点jvex的边:info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://kaotiyun.com/show/2KRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清代皇位继承制发生改变,制定秘密立储之制的皇帝是()。
诺姆
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
下列法律文件中,规定内阁对君主负责的是()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
有n个生产者进程向1个有限的缓冲区不断地发送消息,这些消息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放入缓冲区的消息,所有消费者都
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是____。
随机试题
Believeitornot,opticalillusion(错觉)cancuthighwaycrashes(撞毁).Japanisacaseinpoint.Ithasreducedautomobilecrashes
颌面部危险三角区内的化脓性感染处理不当最易引起的并发症是
血虚风燥引起瘙痒的特征是
城市道路两个方向的机动车车道数一般不宜超过()条
根据税收征收管理法律制度的规定,纳税人发生的下列行为中,属于偷税的是()。
甲将一栋楼房出租给乙,租期三年。一年后,甲向丙借款100万元,期限为一年,以该楼房作为抵押物并办妥相关抵押登记手续。借款期限届满,甲无力偿还债务,丙遂向法院起诉,要求拍卖该栋楼房以实现抵押权,并主张优先购买权。乙得知后也主张优先购买权,经评估,该栋楼房价值
根据以下资料,回答下列问题。根据资料,下列表述正确的是()。
某国拟在甲、乙、丙、丁、戊、己6种农作物中进口几种,用于该国庞大的动物饲料产业,考虑到一些农作物可能含有违禁成分以及它们之间存在的互补或可替代因素,该国对这些农作物有如下要求:(1)它们当中不含违禁成分的都进口。(2)如果甲或乙含有违禁成分,就进口戊和
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。整个演示文稿设置成“都市”模板;将全部幻灯片切换效果设置成“切出”。
KeepingitintheFamilyForexpatparents,passingontheirnativelanguagescanbeastruggle."Youunderstandgrandmotherwhe
最新回复
(
0
)