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

admin2017-01-04 38

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

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

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

学硕统考专业

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

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

新王朝时期出现了什么类型的墓?()

“两个凡是”

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知散列函数为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散列

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

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

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

简述古典管理理论的主要特点。

经济与社会发展规划的基本特点不包括()。

我国《招标投标法》规定，在境内进行的()工程建设项目的勘察、设计以及监理等工程咨询任务必须进行招标。

赵小姐购买了一款分红保险，其助理理财规划师介绍说，分红保险的红利来源于()所产生额度可分配盈余。

根据接受美学的见解，一部作品完成之前，便已隐含着读者。()

我国《义务教育法》中规定，“对违反学校管理制度的学生，学校应当予以批评教育，不得开除”。()

超限效应是指刺激过多、过强或作用时间过久，从而引起不耐烦或逆反的心理现象。根据上述定义，下列不符合超限效应的是：

Somecountriesarebetterthanothersatlookingaftertheenvironment.InEurope,GermanyandnorthernEuropeancountrieswork

A、Physician.B、Psychologist.C、Fictionalwriter.D、Historian.A由于整篇探讨的都是人的个性、行为方式等，因而作者很可能是心理学家。

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

计算机408

学硕统考专业

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

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

新王朝时期出现了什么类型的墓?()

“两个凡是”

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知散列函数为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散列

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

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

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

简述古典管理理论的主要特点。

经济与社会发展规划的基本特点不包括()。

我国《招标投标法》规定，在境内进行的()工程建设项目的勘察、设计以及监理等工程咨询任务必须进行招标。

赵小姐购买了一款分红保险，其助理理财规划师介绍说，分红保险的红利来源于()所产生额度可分配盈余。

根据接受美学的见解，一部作品完成之前，便已隐含着读者。()

我国《义务教育法》中规定，“对违反学校管理制度的学生，学校应当予以批评教育，不得开除”。()

超限效应是指刺激过多、过强或作用时间过久，从而引起不耐烦或逆反的心理现象。根据上述定义，下列不符合超限效应的是：

Somecountriesarebetterthanothersatlookingaftertheenvironment.InEurope,GermanyandnorthernEuropeancountrieswork

A、Physician.B、Psychologist.C、Fictionalwriter.D、Historian.A由于整篇探讨的都是人的个性、行为方式等，因而作者很可能是心理学家。

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