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

admin2019-01-30 57

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

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

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

到1869年为止，人类已发现了多少种化学元素()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

_________被人们广泛称为“管理中的管理”。

设过曲线y=x2(x≥0)上的点P(x0，y0)作一切线，使得曲线、切线及x轴所围图形的面积为求切点P的坐标(x0，y0)

A．心B．肺C．脾D．肝E．肾“气之根”是指

安装会计软件前，需要进行的准备工作有()。

建筑装饰是设置于建筑主体表面的修饰面层，它起着()的作用。

基金星级评价是通过星级将某基金在同类基金中的排位情况简单清晰地表示出来的一种方法。在同类基金中排名中间的()被评为3星。

所谓()，即我国人民民主专政政权和社会主义制度不受侵犯，我国的国家主权和领土完整不受侵犯。

VOD服务器应部署在位置(16)，Web服务器应部署在位置(17)，流量监控服务器应部署在位置(18)。上述服务器中，流出流量最大的是(19)，流入流量最大的是(20)。

PeopleknewthenatureofWolfveryWell.GreyWolvestakegoodcareoftheyoung.

A、Itplaysanimportantroleintheinternationaleconomy.B、JapanisthelargesttradingpartnerofAmerica.C、Americanbanksh

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

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

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

到1869年为止，人类已发现了多少种化学元素()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

_________被人们广泛称为“管理中的管理”。

设过曲线y=x2(x≥0)上的点P(x0，y0)作一切线，使得曲线、切线及x轴所围图形的面积为求切点P的坐标(x0，y0)

A．心B．肺C．脾D．肝E．肾“气之根”是指

安装会计软件前，需要进行的准备工作有()。

建筑装饰是设置于建筑主体表面的修饰面层，它起着()的作用。

基金星级评价是通过星级将某基金在同类基金中的排位情况简单清晰地表示出来的一种方法。在同类基金中排名中间的()被评为3星。

所谓()，即我国人民民主专政政权和社会主义制度不受侵犯，我国的国家主权和领土完整不受侵犯。

VOD服务器应部署在位置(16)，Web服务器应部署在位置(17)，流量监控服务器应部署在位置(18)。上述服务器中，流出流量最大的是(19)，流入流量最大的是(20)。

PeopleknewthenatureofWolfveryWell.GreyWolvestakegoodcareoftheyoung.

A、Itplaysanimportantroleintheinternationaleconomy.B、JapanisthelargesttradingpartnerofAmerica.C、Americanbanksh

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