邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：关于图中各个域的说明，不正确的是( )。

admin2019-01-30 58

问题邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：

关于图中各个域的说明，不正确的是( )。

选项 A、vertex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域

答案C

解析顶点表由两个域组成，vertex域存储和该顶点相关的信息，firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成：mark为标记域，用以标记该条边是否被搜索过；ivex和jvex为该边依附的两个顶点在图中的位置；ilink指向下一条依附于顶点ivex的边；jlink指向下一条依附于顶点jvex的边;info为指向和边相关的各种信息的指针域。

转载请注明原文地址:https://www.kaotiyun.com/show/AORi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：关于图中各个域的说明，不正确的是( )。

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

十字军东征

试述西欧城市兴起的原因、方式及其影响。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

下列哪项属于全血标本采集法()

股疝最常用的手术方法是

对无色素痣，下述正确的是

-2.00DS/-1.50DC×180球柱镜的转换正确的是

A．痰涎壅盛，咳嗽气粗B．久病心悸，面憔体倦C．大实之病，反见赢状D．脾失健运，水湿停聚，水肿E．纳食减少，疲乏无力，腹满痛喜按上述病机属真实假虚的是

行政复议机关受理行政复议后作出的行政复议决定包括()。

企业年末发生的下列事项中，不影响当年度利润表中营业利润的有()。

ThinkallofKansasisflat)Thinkagain.TheFlintHills.intheeasternpartofthestate,fanoutover183milesfromnortht

邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示： 关于图中各个域的说明，不正确的是( )。

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

十字军东征

试述西欧城市兴起的原因、方式及其影响。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

下列哪项属于全血标本采集法()

股疝最常用的手术方法是

对无色素痣，下述正确的是

-2.00DS/-1.50DC×180球柱镜的转换正确的是

A．痰涎壅盛，咳嗽气粗B．久病心悸，面憔体倦C．大实之病，反见赢状D．脾失健运，水湿停聚，水肿E．纳食减少，疲乏无力，腹满痛喜按上述病机属真实假虚的是

行政复议机关受理行政复议后作出的行政复议决定包括()。

企业年末发生的下列事项中，不影响当年度利润表中营业利润的有()。

ThinkallofKansasisflat)Thinkagain.TheFlintHills.intheeasternpartofthestate,fanoutover183milesfromnortht

邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：关于图中各个域的说明，不正确的是( )。