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

admin2019-01-30 64

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

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

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

学硕统考专业

北宋时期，对市场商品价格管理主要采取()。

十字军东征的目标是解放圣地()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

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

frequently

Ifsomeoneissleepwalking,theyarewalkingaroundwhiletheyareasleep.Sleepwalkinghappenswhenapersonisnotfullyaslee

1mol的单原子分子理想气体从状态A变为状态B，已知A、B两态的压强、体积和温度，则可求出()。

简述个体身心发展的一般规律。

国际竞争优势分析方法中的钻石模型是()提出的。

CD-ROM盘中的信息存储在(13)中。

有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);

深度为5的完全二叉树的结点数不可能是

ASwedejoinedNapoleon’sArmybecauseheadmiredthegreatgeneralsomuchthathewantedtofightforhim.HeknewnoFrenchb

A、Reachingonlynineteenpercentoftheworld’spopulation.B、Neglectingagreatmajorityoftheworld’slanguages.C、Havingtoo

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

计算机408

学硕统考专业

北宋时期，对市场商品价格管理主要采取()。

十字军东征的目标是解放圣地()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

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

frequently

Ifsomeoneissleepwalking,theyarewalkingaroundwhiletheyareasleep.Sleepwalkinghappenswhenapersonisnotfullyaslee

1mol的单原子分子理想气体从状态A变为状态B，已知A、B两态的压强、体积和温度，则可求出()。

简述个体身心发展的一般规律。

国际竞争优势分析方法中的钻石模型是()提出的。

CD-ROM盘中的信息存储在(13)中。

有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);

深度为5的完全二叉树的结点数不可能是

ASwedejoinedNapoleon’sArmybecauseheadmiredthegreatgeneralsomuchthathewantedtofightforhim.HeknewnoFrenchb

A、Reachingonlynineteenpercentoftheworld’spopulation.B、Neglectingagreatmajorityoftheworld’slanguages.C、Havingtoo

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