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

admin2017-01-04 35

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

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/D6fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

分析商代的阶级关系。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

简述弭兵之会的背景、过程和结果。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

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

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

[*]

男性，54岁，间歇性跛行3年，症状加重伴右侧小腿肌肉静息痛1年，右足皮肤苍白、足背动脉搏动减弱，既往有高血压和高脂血症史多年。术前检查中对于把握手术适应证以及选择手术方法有重要意义的项目是

治疗颞下颌关节急性脱位后应及时首选进行

A．甘油B．碳酸钙C．藻酸盐D．苯甲酸盐E．十二烷基(酯)硫酸钠牙膏中常用作摩擦剂的是

按管道的设计压力分类可将管道分类为()。

下列关于同业拆借，说法错误的是()。

我国当前班级管理的实践中，采用的最多的领导方式是【】

综合布线的神经中枢是——，它主要将主配线架系统与各楼层配线架系统连接起来。

A、沈阳北陵B、沈阳东陵C、沈阳故宫D、沈阳植物园C根据“其中沈阳故宫是中国现存最完整的两座宫殿建筑群之一”这句话，可知选C。

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

计算机408

学硕统考专业

分析商代的阶级关系。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

简述弭兵之会的背景、过程和结果。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

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

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

[*]

男性，54岁，间歇性跛行3年，症状加重伴右侧小腿肌肉静息痛1年，右足皮肤苍白、足背动脉搏动减弱，既往有高血压和高脂血症史多年。术前检查中对于把握手术适应证以及选择手术方法有重要意义的项目是

治疗颞下颌关节急性脱位后应及时首选进行

A．甘油B．碳酸钙C．藻酸盐D．苯甲酸盐E．十二烷基(酯)硫酸钠牙膏中常用作摩擦剂的是

按管道的设计压力分类可将管道分类为()。

下列关于同业拆借，说法错误的是()。

我国当前班级管理的实践中，采用的最多的领导方式是【】

综合布线的神经中枢是——，它主要将主配线架系统与各楼层配线架系统连接起来。

A、沈阳北陵B、沈阳东陵C、沈阳故宫D、沈阳植物园C根据“其中沈阳故宫是中国现存最完整的两座宫殿建筑群之一”这句话，可知选C。

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