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

admin2017-01-04 49

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

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

选项 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

学硕统考专业

简述美苏争霸的三个阶段，并分析其影响与教训。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

1985年2月，中共中央和国务院决定开辟的沿海经济开放区是()。

宋文帝于元嘉年间发动的对北魏的北伐战争，此战又称()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

下列文学常识对应不正确的有()。

下列抗战老电影中，反映山东军民英勇抗击日军侵略的有()。

肾上腺皮质腺瘤引起的皮质醇增多症，下列实验室检查结果哪项少见

A、Bence-Jones蛋白B、CEA阳性C、AFP定量大于500ng/mlD、尿17-羟类固醇明显增高E、血清钙增高用于结肠癌术后监测，预测复发的是()

为了预防腰麻后头痛，不应采用的措施是（）

关于香港特别行政区下列哪些选项是错误的?

图1所示为初中物理某教科书“声音的特性”一节的实验示意图。实验时，用纸片分别接触转速相同、齿数不同的旋转齿轮，可用于演示()。

听到“一条大河波浪宽，风吹稻花香两岸”歌声时，头脑中浮现出伟大祖国的美丽画面。这是一种()。

设向量组a1，a2，…，am线性相关，且a1≠0，证明存在某个向量ak(2≤k≤m)，使ak能由a1，a2，…，ak-1线性表示．

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

计算机408

学硕统考专业

简述美苏争霸的三个阶段，并分析其影响与教训。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

1985年2月，中共中央和国务院决定开辟的沿海经济开放区是()。

宋文帝于元嘉年间发动的对北魏的北伐战争，此战又称()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

下列文学常识对应不正确的有()。

下列抗战老电影中，反映山东军民英勇抗击日军侵略的有()。

肾上腺皮质腺瘤引起的皮质醇增多症，下列实验室检查结果哪项少见

A、Bence-Jones蛋白B、CEA阳性C、AFP定量大于500ng/mlD、尿17-羟类固醇明显增高E、血清钙增高用于结肠癌术后监测，预测复发的是()

为了预防腰麻后头痛，不应采用的措施是（）

关于香港特别行政区下列哪些选项是错误的?

图1所示为初中物理某教科书“声音的特性”一节的实验示意图。实验时，用纸片分别接触转速相同、齿数不同的旋转齿轮，可用于演示()。

听到“一条大河波浪宽，风吹稻花香两岸”歌声时，头脑中浮现出伟大祖国的美丽画面。这是一种()。

设向量组a1，a2，…，am线性相关，且a1≠0，证明存在某个向量ak(2≤k≤m)，使ak能由a1，a2，…，ak-1线性表示．

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