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

admin2019-01-30 36

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

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

选项 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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

到1869年为止，人类已发现了多少种化学元素()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

骨盆骨折特有的临床表现是

A．慢性龈炎B．妊娠期龈炎C．急性龈乳头炎D．坏死性溃疡性龈炎E．药物性牙龈肥大牙龈一般不易出血的是()

A、三金片B、肾炎四味片C、癃闭舒胶囊D、癃清片E、五苓散某男，28岁。患慢性非细菌性前列腺炎，症见小便短赤、淋沥涩痛、尿急频数。证属肾虚湿热下注，治疗宜选用的中成药是

各单位每年形成的会计档案，都应由会计机构按照归档的要求，负责整理立卷，装订成册，编制()。

在风险偏好设置与实施过程中，需要注意()。

甲商贸有限责任公司董事会正在讨论设置总经理的有关事项，各董事的下列观点中，符合公司法律制度规定的有()。

在矩阵图法中，按矩阵图的型式可将矩阵图分()。

中国第一大淡水湖是()。

新材料按其性能分，有结构材料和()材料两类。

下面不属于教育心理学研究范畴的是

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

计算机408

学硕统考专业

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

到1869年为止，人类已发现了多少种化学元素()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

骨盆骨折特有的临床表现是

A．慢性龈炎B．妊娠期龈炎C．急性龈乳头炎D．坏死性溃疡性龈炎E．药物性牙龈肥大牙龈一般不易出血的是()

A、三金片B、肾炎四味片C、癃闭舒胶囊D、癃清片E、五苓散某男，28岁。患慢性非细菌性前列腺炎，症见小便短赤、淋沥涩痛、尿急频数。证属肾虚湿热下注，治疗宜选用的中成药是

各单位每年形成的会计档案，都应由会计机构按照归档的要求，负责整理立卷，装订成册，编制()。

在风险偏好设置与实施过程中，需要注意()。

甲商贸有限责任公司董事会正在讨论设置总经理的有关事项，各董事的下列观点中，符合公司法律制度规定的有()。

在矩阵图法中，按矩阵图的型式可将矩阵图分()。

中国第一大淡水湖是()。

新材料按其性能分，有结构材料和()材料两类。

下面不属于教育心理学研究范畴的是

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