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

admin2019-08-15 36

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中共八届九中全会提出的恢复和调整国民经济的方针是()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

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

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

简述级差地租两种形态形成的形成条件及本质

男性，60岁，明显厌食，胃胀满1个月，结膜苍白，上腹部有轻度压痛，肝大胁下1.0cm脾未触及，应首选下列哪项检查

在Excel的公式中，可以使用中括号来改变运算顺序。()

下列词语中，没有错别字的一组是()

在我国实行人民币经常项目兑换条件下的资本项目管理情况下，境外资本可以通过证券投资的渠道进入我国，具体的进入方式有()。

马克思主义理论的本质属性中，最根本的属性是

工人每天工作8小时，剥削率为100％。凭借社会劳动生产率的提高，必要劳动时间被缩短为2小时而工作时间不变，这时的剥削率为()

设D＝｛(x，y)｜0≤x≤1，0≤y≤1｝，则二重积分的值为()．

下列对802．11b无线局域网的多峰窝漫游工作方式的描述中，错误的是()。

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

计算机408

学硕统考专业

中共八届九中全会提出的恢复和调整国民经济的方针是()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

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

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

简述级差地租两种形态形成的形成条件及本质

男性，60岁，明显厌食，胃胀满1个月，结膜苍白，上腹部有轻度压痛，肝大胁下1.0cm脾未触及，应首选下列哪项检查

在Excel的公式中，可以使用中括号来改变运算顺序。()

下列词语中，没有错别字的一组是()

在我国实行人民币经常项目兑换条件下的资本项目管理情况下，境外资本可以通过证券投资的渠道进入我国，具体的进入方式有()。

马克思主义理论的本质属性中，最根本的属性是

工人每天工作8小时，剥削率为100％。凭借社会劳动生产率的提高，必要劳动时间被缩短为2小时而工作时间不变，这时的剥削率为()

设D＝｛(x，y)｜0≤x≤1，0≤y≤1｝，则二重积分的值为()．

下列对802．11b无线局域网的多峰窝漫游工作方式的描述中，错误的是()。

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