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

admin2017-01-04 55

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中共十二届六中全会确定的我国社会主义现代化建设的总体布局是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

促使胃排空的主要因素

在拍卖成交前出现()时，人民法院单方撤销拍卖委托。

根据《工程造价咨询企业管理办法》，工程造价咨询企业设立分支机构的，在分支机构中执业的注册造价工程师人数应不少于()人。

建筑工程总承包单位可以将承包工程中的部分工程发包给具有相应资质条件的分包单位；但是，()。

西方学者一直主张把“流动性”作为划分货币层次的主要依据。所谓流动性是指某种金融资产转化为()的能力。

导游员凡穿戴大衣、风衣、帽子，进入室内应及时脱下。()

A、 B、 C、 D、 C直线线条数为8、7、6、5、(4)，故选择C。

Ifyoucan’tresistthechancetoputonabet,blameyourinsula—aregionofyourbrain.Scientiststhinkthatwhenthisbrain

Duringmysecondyearatthecitycollege,Iwastoldthattheeducationdepartmentwasofferinga“free”course,calledThinkin

A、NanaisthemostpopularcomicseriesinJapanbecauseit’salovestory.B、NanaisthemostpopularcomicseriesinJapanbec

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

计算机408

学硕统考专业

中共十二届六中全会确定的我国社会主义现代化建设的总体布局是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

原始人群是人类最早的社会组织形式，这种社会组织组成的纽带是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

促使胃排空的主要因素

在拍卖成交前出现()时，人民法院单方撤销拍卖委托。

根据《工程造价咨询企业管理办法》，工程造价咨询企业设立分支机构的，在分支机构中执业的注册造价工程师人数应不少于()人。

建筑工程总承包单位可以将承包工程中的部分工程发包给具有相应资质条件的分包单位；但是，()。

西方学者一直主张把“流动性”作为划分货币层次的主要依据。所谓流动性是指某种金融资产转化为()的能力。

导游员凡穿戴大衣、风衣、帽子，进入室内应及时脱下。()

A、 B、 C、 D、 C直线线条数为8、7、6、5、(4)，故选择C。

Ifyoucan’tresistthechancetoputonabet,blameyourinsula—aregionofyourbrain.Scientiststhinkthatwhenthisbrain

Duringmysecondyearatthecitycollege,Iwastoldthattheeducationdepartmentwasofferinga“free”course,calledThinkin

A、NanaisthemostpopularcomicseriesinJapanbecauseit’salovestory.B、NanaisthemostpopularcomicseriesinJapanbec

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