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

admin2019-05-20 40

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

结合相关历史内容，评价罗斯福新政。

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

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

苏联“十四大”“十五大”后经济建设的核心内容是()

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

操作系统采用页式存储管理方法，要求()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

患者，女性，32岁，诊断为甲状腺功能亢进症，既往有哮喘病史，应禁用的治疗药物是

A、B、C在公司成立时首次出资总额不得低于()万元。A、B、C缴足全部出资的最后期限应为()。

OPEN票是机票中的一种，它是()。

标准十分的平均数是()

“有志者、事竞成，破釜沉舟，百二秦关终属楚；苦心人、天不负，卧薪尝胆，三千越甲可吞吴。”此联所涉及的历史事件分别发生在()。

有价无市：价格高，但交易的不多。一般指行情很高，但销售形势并不好。有市无价：市场上交易频繁，但价格不高。一般指供应量大导致价格上不去。根据以上定义，以下说法正确的是()。

Duringasinglehour,anautomaticcameraphotographed100vehiclesthatwerespeedingonaone-wayroad,andpoliceamilefart

Threatsfromnomadicpeopleinthenorthwere【C1】______throughoutChinesehistory.TheywerecontinuallyattackingtheChine

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

计算机408

学硕统考专业

结合相关历史内容，评价罗斯福新政。

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

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

苏联“十四大”“十五大”后经济建设的核心内容是()

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

操作系统采用页式存储管理方法，要求()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

患者，女性，32岁，诊断为甲状腺功能亢进症，既往有哮喘病史，应禁用的治疗药物是

A、B、C在公司成立时首次出资总额不得低于()万元。A、B、C缴足全部出资的最后期限应为()。

OPEN票是机票中的一种，它是()。

标准十分的平均数是()

“有志者、事竞成，破釜沉舟，百二秦关终属楚；苦心人、天不负，卧薪尝胆，三千越甲可吞吴。”此联所涉及的历史事件分别发生在()。

有价无市：价格高，但交易的不多。一般指行情很高，但销售形势并不好。有市无价：市场上交易频繁，但价格不高。一般指供应量大导致价格上不去。根据以上定义，以下说法正确的是()。

Duringasinglehour,anautomaticcameraphotographed100vehiclesthatwerespeedingonaone-wayroad,andpoliceamilefart

Threatsfromnomadicpeopleinthenorthwere【C1】______throughoutChinesehistory.TheywerecontinuallyattackingtheChine

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