首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-08-15
64
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vertex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;ilink指向下一条依附于顶点ivex的边;jlink指向下一条依附于顶点jvex的边;info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://kaotiyun.com/show/7dCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于《北京条约》增加条款的是()。
赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
赫鲁晓夫执政时期,为了解决粮食问题,除了开展垦荒运动以外,在农村还开展了()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述,不正确的是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
以下关于计算机存储器件的叙述,()是不正确的。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是____。
随机试题
汽车燃油经济性的评价,一般通过燃油消耗量试验来确定。()
建设中国特色社会主义法治体系就是加快形成()
细胞水肿的发生机制主要与下列哪种细胞器受损有关?
成人股骨颈的血液供应主要来源于
作废转账凭证的第0003号凭证。作废付款凭证的第0004号凭证。
商业银行信贷业务人员在面谈中需要了解的客户信息有()。
材料:高贵的施与汽车大王福特不是一个吝啬的人,但他却很少捐款。他顽固地认为,金钱的价值并不在于多寡,而在于使用方法。他最担心的就是捐款经常会落到不善于运用它们的人手里。有一次,佐治亚州的马
音乐的基本组织形式_________、_________、_________、_________、_________、_________、_________、_________。
TwomonthsagoyougotajobasaneditorforthemagazineDesigns&Fashions.Butnowyoufindthattheworkisnotwhatyouex
Insomeways,theUnitedStateshasmadespectacularprogress.Firesnolongerdestroy18000buildingsastheydidintheGreat
最新回复
(
0
)