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

admin2023-02-06 75

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

()是个体品德的核心部分，指一个人面对矛盾冲突的情景能自觉意识到是非善恶，进而能就行动做出缜密周到的抉择。

教唆他人实施犯罪行为的，均构成共同犯罪。()

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

学习环境的设置要注意调节学习的自然条件。下列不属于学习环境的自然条件的是()。

“十三五”时期，我国航天发射次数占全球的比重为：

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

对工业废气中的有害气体，采用燃烧法，容易引起二次污染。 ()

谈判方案的基本要求。

患者失眠，多梦易醒，胆怯心悸，遇事善惊，倦怠气短，小溲清长，舌质淡，脉弦细，应选何方

关于浸润性肺结核的叙述，不正确的是

异烟肼与利福平合用治疗结核病，应定期检查

某施工现场设有厨房操作间和可燃材料库房等特殊用房，则其内任一点至最近疏散门的距离不应大于m，房门的净宽度不应小于m。()

基金参与股指期货交易的目的是()。

大学生面对理想和现实的差距感到不理解和彷徨，你怎么看?

Canoneimposeanoccupationupononeselforone’spartnerwhennopositiveinterestinthisoccupationisdisplayed?Canoneco

Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.

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

计算机408

学硕统考专业

()是个体品德的核心部分，指一个人面对矛盾冲突的情景能自觉意识到是非善恶，进而能就行动做出缜密周到的抉择。

教唆他人实施犯罪行为的，均构成共同犯罪。()

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

学习环境的设置要注意调节学习的自然条件。下列不属于学习环境的自然条件的是()。

“十三五”时期，我国航天发射次数占全球的比重为：

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

对工业废气中的有害气体，采用燃烧法，容易引起二次污染。 ()

谈判方案的基本要求。

患者失眠，多梦易醒，胆怯心悸，遇事善惊，倦怠气短，小溲清长，舌质淡，脉弦细，应选何方

关于浸润性肺结核的叙述，不正确的是

异烟肼与利福平合用治疗结核病，应定期检查

某施工现场设有厨房操作间和可燃材料库房等特殊用房，则其内任一点至最近疏散门的距离不应大于________m，房门的净宽度不应小于________m。()

基金参与股指期货交易的目的是()。

大学生面对理想和现实的差距感到不理解和彷徨，你怎么看?

Canoneimposeanoccupationupononeselforone’spartnerwhennopositiveinterestinthisoccupationisdisplayed?Canoneco

Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.

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

某施工现场设有厨房操作间和可燃材料库房等特殊用房，则其内任一点至最近疏散门的距离不应大于m，房门的净宽度不应小于m。()