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

admin2019-01-30 52

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

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

选项 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

学硕统考专业

《蒙巴顿方案》

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

下列对1918年德国十一月革命说法不正确的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

A．5年B．10年C．15年D．20年E．30年

确立六经辨证论治纲领的医家是：（）

胸外科病人术前护理重点是（）

常导致2月龄仔猪面部变形且有泪斑的疫病是

2013年12月，该市哪项吞吐量指标高于1～11月的平均值?()

违法事实确凿并有法定依据，对公民处以50元以下、对法人或者其他组织处以()元以下罚款或者警告的行政处罚的，可以当场作出处罚决定。

我国第一部音乐百科全书是()。

行政组织结构中的管理层次和管理幅度成正比关系。()

关系数据库管理系统能实现的专门关系运算包括()。

YoumightthinkthathamburgerswereinventedintheUnitedStates,butthatisnottotallytrue.These【C1】______,orpatties,a

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

计算机408

学硕统考专业

《蒙巴顿方案》

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

下列对1918年德国十一月革命说法不正确的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

A．5年B．10年C．15年D．20年E．30年

确立六经辨证论治纲领的医家是：（）

胸外科病人术前护理重点是（）

常导致2月龄仔猪面部变形且有泪斑的疫病是

2013年12月，该市哪项吞吐量指标高于1～11月的平均值?()

违法事实确凿并有法定依据，对公民处以50元以下、对法人或者其他组织处以()元以下罚款或者警告的行政处罚的，可以当场作出处罚决定。

我国第一部音乐百科全书是()。

行政组织结构中的管理层次和管理幅度成正比关系。()

关系数据库管理系统能实现的专门关系运算包括()。

YoumightthinkthathamburgerswereinventedintheUnitedStates,butthatisnottotallytrue.These【C1】______,orpatties,a

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