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

admin2019-01-30 65

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述弭兵运动的主要内容以及重要影响。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。

晚清时期清帝年号的正确排序是

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

第二次鸦片战争后，封建统治阶级中出现的洋务派代表人物包括

A、适当补液B、充分补液C、扩张血管D、强心、利尿E、补液试验中心静脉压正常、血压低时，应选择（）

下列哪种方法不适用于衣原体的检测

肺结核患者服用两种以上抗结核药的主要理由是

【2009年第35题】如图3-532所示结构受均布荷载作用，则其变形图正确的是：

公路建设项目投标人如有分包计划，必须遵守的规定包括()。

甲、乙双方约定。由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应如何处理?

防空识别区

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

计算机408

学硕统考专业

简述弭兵运动的主要内容以及重要影响。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。

晚清时期清帝年号的正确排序是

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

第二次鸦片战争后，封建统治阶级中出现的洋务派代表人物包括

A、适当补液B、充分补液C、扩张血管D、强心、利尿E、补液试验中心静脉压正常、血压低时，应选择（）

下列哪种方法不适用于衣原体的检测

肺结核患者服用两种以上抗结核药的主要理由是

【2009年第35题】如图3-532所示结构受均布荷载作用，则其变形图正确的是：

公路建设项目投标人如有分包计划，必须遵守的规定包括()。

甲、乙双方约定。由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应如何处理?

防空识别区

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