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

admin2019-01-30 78

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

8世纪利用汉字偏旁创造日本片假名的是()。

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

欧洲历史上第一部系统完备的法典是（）。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

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

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

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

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

患者，男，56岁。既往有慢性阻塞性肺疾病病史，控制不佳，症状反复发作并加重，近期出现下肢水肿，检查可见颈静脉怒张、肝大。患者最可能的诊断是

下列情形中，属于因过度推介导致不利影响的有()。

现行依法应当征收资源税的产品是()

超声对确定颈动脉狭窄程度有关的是

小儿急性喉炎的临床表现下列哪项是错误的

药液浸泡消毒法所用酒精的浓度是

已知某设备的CFR价为5000美元，保险加成10%，保险费率0.5%，则该设备的CIF价为(　　)美元。

根据我国政府对WTO的承诺，我国证券业在5年过渡期对外开放的内容有()。

HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare(1)_____inateacher?Probablynotwopeo

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

计算机408

学硕统考专业

8世纪利用汉字偏旁创造日本片假名的是()。

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

欧洲历史上第一部系统完备的法典是（）。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

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

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

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

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

患者，男，56岁。既往有慢性阻塞性肺疾病病史，控制不佳，症状反复发作并加重，近期出现下肢水肿，检查可见颈静脉怒张、肝大。患者最可能的诊断是

下列情形中，属于因过度推介导致不利影响的有()。

现行依法应当征收资源税的产品是()

超声对确定颈动脉狭窄程度有关的是

小儿急性喉炎的临床表现下列哪项是错误的

药液浸泡消毒法所用酒精的浓度是

已知某设备的CFR价为5000美元，保险加成10%，保险费率0.5%，则该设备的CIF价为( )美元。

根据我国政府对WTO的承诺，我国证券业在5年过渡期对外开放的内容有()。

HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare(1)_____inateacher?Probablynotwopeo

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

已知某设备的CFR价为5000美元，保险加成10%，保险费率0.5%，则该设备的CIF价为(　　)美元。