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

admin2019-08-15 94

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

下面元件存取速度最快的是()。

下列几种排序方法中，要求内存量最大的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

已知则A=_______．

车削短小薄壁工件时，为了保证内、外圆轴线的同轴度，可用一次装夹车削。()

蜜炙枇杷叶每l00kg用炼蜜量为

胃脘疼痛犹如针刺，痛处不移属于血瘀胃痛，可选用（）

根据《工伤保险条例》，工伤申请和认定应当符合有关规定，这些规定有()。

根据《刑事诉讼法》有关规定，下列关于委托刑事诉讼代理人的做法中，正确的有()。

在下列法的各项分类中，以法的内容所做的分类是()。

【2013年烟台莱州市】人类长时记忆的特点为()。

A、 B、 C、 D、 C

Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemselvesbeforeacontest,

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

计算机408

学硕统考专业

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

下面元件存取速度最快的是()。

下列几种排序方法中，要求内存量最大的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

已知则A=_______．

车削短小薄壁工件时，为了保证内、外圆轴线的同轴度，可用一次装夹车削。()

蜜炙枇杷叶每l00kg用炼蜜量为

胃脘疼痛犹如针刺，痛处不移属于血瘀胃痛，可选用（）

根据《工伤保险条例》，工伤申请和认定应当符合有关规定，这些规定有()。

根据《刑事诉讼法》有关规定，下列关于委托刑事诉讼代理人的做法中，正确的有()。

在下列法的各项分类中，以法的内容所做的分类是()。

【2013年烟台莱州市】人类长时记忆的特点为()。

A、 B、 C、 D、 C

Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemselvesbeforeacontest,

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