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

admin2019-01-30 80

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试述北伐战争的过程以及胜利的原因。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

范仲淹在()中提出了具体的改革方案。

下列哪一个不是罗马王政时代的管理机构?()

下列有关元朝民族关系的叙述，不正确的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

下面哪部经典是我国最早的官方史书?()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

Sheisbusy______forher,examinationnow.

下列不是痉证发病特点的是

在归整或保存审计工作底稿时，下列表述中正确的有()。

《“十三五”旅游业发展规划》指出，实现“十三五”时期旅游业发展目标，必须牢固树立和贯彻落实()发展理念。

在一个封闭狭小的环境中，嫉妒、仇恨、性欲这样一些在意识层面之下的欲望不加掩饰的骚动，通过对潜意识的激发，意识受到______，从而消除对时间的恐惧。填入划横线部分最恰当的一项是()。

设随机变量X～N(0，1)，随机变量Y=，求Y的数学期望．

Itis,everyoneagrees,ahugetaskthatthechildperformswhenhelearnstospeak,andthefactthathedoessoinsoshorta

RajuandHisFather’sShopMymothertoldmeastoryeveryeveningwhilewewaitedforfathertoclosetheshopandcomehome

A、Copypaper.B、Documentpiece.C、Foodwrappers.D、Newspapers.C短文中提到plasticmaterialsuchasfastfoodwrappers，thatcan’tber

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

计算机408

学硕统考专业

试述北伐战争的过程以及胜利的原因。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

范仲淹在()中提出了具体的改革方案。

下列哪一个不是罗马王政时代的管理机构?()

下列有关元朝民族关系的叙述，不正确的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

下面哪部经典是我国最早的官方史书?()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

Sheisbusy______forher,examinationnow.

下列不是痉证发病特点的是

在归整或保存审计工作底稿时，下列表述中正确的有()。

《“十三五”旅游业发展规划》指出，实现“十三五”时期旅游业发展目标，必须牢固树立和贯彻落实()发展理念。

在一个封闭狭小的环境中，嫉妒、仇恨、性欲这样一些在意识层面之下的欲望不加掩饰的骚动，通过对潜意识的激发，意识受到______，从而消除对时间的恐惧。填入划横线部分最恰当的一项是()。

设随机变量X～N(0，1)，随机变量Y=，求Y的数学期望．

Itis,everyoneagrees,ahugetaskthatthechildperformswhenhelearnstospeak,andthefactthathedoessoinsoshorta

RajuandHisFather’sShopMymothertoldmeastoryeveryeveningwhilewewaitedforfathertoclosetheshopandcomehome

A、Copypaper.B、Documentpiece.C、Foodwrappers.D、Newspapers.C短文中提到plasticmaterialsuchasfastfoodwrappers，thatcan’tber

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