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

admin2019-08-15 84

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

劳伤心脾、气虚下陷遗精方剂可用

哌拉西林属于哪一类抗菌药

关于民事诉讼财产保全制度，下列哪些说法正确的是()。

根据《建筑业企业资质管理规定》，关于我国建筑业企业资质的说法，错误的是()。【2010年考试真题】

离岸基金是指_的证券投资基金组织在发售证券投资基金份额，并将募集的资金投资于______证券市场的证券投资基金。()

社区工作者鼓励社区中的低保家庭参与社区的文体活动和志愿活动，帮助他们参加社区的各种居民组织，增加互相了解，为社区发展献计献策。这段话体现社会救助社会工作的()作用。

张先生比李先生大8岁，张先生的年龄是小王年龄的3倍，9年前李先生的年龄是小王年龄的4倍。则几年后张先生的年龄是小王年龄的2倍?()

理解意识概念的角度包括

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

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

关于塞尔维乌斯改革的叙述中，不正确的是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

劳伤心脾、气虚下陷遗精方剂可用

哌拉西林属于哪一类抗菌药

关于民事诉讼财产保全制度，下列哪些说法正确的是()。

根据《建筑业企业资质管理规定》，关于我国建筑业企业资质的说法，错误的是()。【2010年考试真题】

离岸基金是指_______的证券投资基金组织在______发售证券投资基金份额，并将募集的资金投资于__________证券市场的证券投资基金。()

社区工作者鼓励社区中的低保家庭参与社区的文体活动和志愿活动，帮助他们参加社区的各种居民组织，增加互相了解，为社区发展献计献策。这段话体现社会救助社会工作的()作用。

张先生比李先生大8岁，张先生的年龄是小王年龄的3倍，9年前李先生的年龄是小王年龄的4倍。则几年后张先生的年龄是小王年龄的2倍?()

理解意识概念的角度包括

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

离岸基金是指_的证券投资基金组织在发售证券投资基金份额，并将募集的资金投资于______证券市场的证券投资基金。()