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

admin2019-01-30 42

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

萨拉热窝事件

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

下列有关元朝民族关系的叙述，不正确的是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

我国认定驰名商标的机构有()。

依我国法律，下列合同中，当事人对其可以请求人民法院或仲裁机构变更或撤销的是()。

人在摄取混合食物时，其呼吸商通常为

在切除阑尾时发现有Meckel憩室。采用以下哪项治疗方案

下列关于工程咨询评估的说法中,错误的是()。

某汽车加油站2个单罐容积为30m3的煤气罐，1个单罐容积为50m3柴油罐。该加油站的等级是()。

根据所给资料，回答下列问题。免费午餐基金自2011年4月正式启动，截至2012年底，总收入为4377．4万元，总支出为1459．1万元，结余2918．3万元。以下说法正确的是()。

(2011下集管)以下关于面向对象方法的描述中，不正确的是______。

【R1】______Itismorethanjustclothingandhairstylesthatareinstyleoneyearandoutofdatethenext.Itisawholewayof

Whenbuyingbirthdaypresents,Ifindmyideais.IwasmypresentforTom’sbirthday.

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

计算机408

学硕统考专业

萨拉热窝事件

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

下列有关元朝民族关系的叙述，不正确的是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

我国认定驰名商标的机构有()。

依我国法律，下列合同中，当事人对其可以请求人民法院或仲裁机构变更或撤销的是()。

人在摄取混合食物时，其呼吸商通常为

在切除阑尾时发现有Meckel憩室。采用以下哪项治疗方案

下列关于工程咨询评估的说法中,错误的是()。

某汽车加油站2个单罐容积为30m3的煤气罐，1个单罐容积为50m3柴油罐。该加油站的等级是()。

根据所给资料，回答下列问题。免费午餐基金自2011年4月正式启动，截至2012年底，总收入为4377．4万元，总支出为1459．1万元，结余2918．3万元。以下说法正确的是()。

(2011下集管)以下关于面向对象方法的描述中，不正确的是______。

【R1】______Itismorethanjustclothingandhairstylesthatareinstyleoneyearandoutofdatethenext.Itisawholewayof

Whenbuyingbirthdaypresents,Ifindmyideais______.Iwas______mypresentforTom’sbirthday.

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

Whenbuyingbirthdaypresents,Ifindmyideais.IwasmypresentforTom’sbirthday.