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

admin2019-01-30 35

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述古王国君主专制的表现。

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

太平天国在1853年冬颁布的纲领性文件是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

在操作系统中，P，V操作是一种()。

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

Chineseparentshavefrequentlytendedtopaytoomuchattentiontotheirchildren’sstudy,sothatchildrendon’thelpthemdo

气候干燥，口鼻干燥，干咳少痰，舌干少津，伴恶寒发热。属于

影响神经系统发育最重要的激素是

对一个建设工程项目而言，项目信息门户的主持者一般是项目的()。

战术性人力资源计划是指()。

按照美国国防部安全准则，UNIX系统能够达到的安全级别为______。

Whenaconsumerfindsthathispurchasehasafaultinit,whatisthefirstthingheshoulddo?

Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【l】a7-weekexerciseprogram,andGrou

A、Horsemen.B、Brassdoors.C、Dropsofwater.D、Metalballs.D原文提到，“每隔一个小时就打开一扇门，适当的金属球数落入一个薄黄铜盘报时”，可知正确选项是D(金属球)。

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

计算机408

学硕统考专业

论述古王国君主专制的表现。

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

太平天国在1853年冬颁布的纲领性文件是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

在操作系统中，P，V操作是一种()。

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

Chineseparentshavefrequentlytendedtopaytoomuchattentiontotheirchildren’sstudy,sothatchildrendon’thelpthemdo

气候干燥，口鼻干燥，干咳少痰，舌干少津，伴恶寒发热。属于

影响神经系统发育最重要的激素是

对一个建设工程项目而言，项目信息门户的主持者一般是项目的()。

战术性人力资源计划是指()。

按照美国国防部安全准则，UNIX系统能够达到的安全级别为______。

Whenaconsumerfindsthathispurchasehasafaultinit,whatisthefirstthingheshoulddo?

Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【l】a7-weekexerciseprogram,andGrou

A、Horsemen.B、Brassdoors.C、Dropsofwater.D、Metalballs.D原文提到，“每隔一个小时就打开一扇门，适当的金属球数落入一个薄黄铜盘报时”，可知正确选项是D(金属球)。

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