首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2017-01-04
55
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共十二届六中全会确定的我国社会主义现代化建设的总体布局是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
1907年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
促使胃排空的主要因素
在拍卖成交前出现()时,人民法院单方撤销拍卖委托。
根据《工程造价咨询企业管理办法》,工程造价咨询企业设立分支机构的,在分支机构中执业的注册造价工程师人数应不少于()人。
建筑工程总承包单位可以将承包工程中的部分工程发包给具有相应资质条件的分包单位;但是,()。
西方学者一直主张把“流动性”作为划分货币层次的主要依据。所谓流动性是指某种金融资产转化为()的能力。
导游员凡穿戴大衣、风衣、帽子,进入室内应及时脱下。()
A、 B、 C、 D、 C直线线条数为8、7、6、5、(4),故选择C。
Ifyoucan’tresistthechancetoputonabet,blameyourinsula—aregionofyourbrain.Scientiststhinkthatwhenthisbrain
Duringmysecondyearatthecitycollege,Iwastoldthattheeducationdepartmentwasofferinga“free”course,calledThinkin
A、NanaisthemostpopularcomicseriesinJapanbecauseit’salovestory.B、NanaisthemostpopularcomicseriesinJapanbec
最新回复
(
0
)