首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2017-01-04
54
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
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
学硕统考专业
相关试题推荐
西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
下列关于国际联盟及其活动的叙述,正确的是()。
新王朝时期出现了什么类型的墓?()
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
A.碱性磷酸酶B.酸性磷酸酶C.乳酸脱氢酶D.α-酸性糖蛋白E.α-胚胎抗原骨肉瘤血清增高的是
A.V1~3B.I、AVL、V6C.V1~6、I、AVLD.V3~5E.V3~6广泛前壁心肌梗死心电图表现在
暑邪伤人可见口渴喜饮,气短乏力是由于
划分测量仪器准确度等级的主要依据是___________,当然有时还要考虑其他计量特性指标的要求。
A注册会计师负责审计甲公司2010年度财务报表。在确定重要性及评价错报时,A注册会计师遇到下列事项,请代为作出正确的专业判断。在运用重要性概念时,下列各项中,A注册会计师认为应当考虑包括在内的有()。
下列选项中,属于扬州绒花产品的是()。
教师职业道德的特点是()
南部苏丹于当地时间2011年7月9日宣布正式从苏丹分离,并成立南苏丹共和国,成为世界上最新的国家之一。读下图,完成问题。南苏丹首都位于北京的()。
It’shardtoknowwhototrustthesedays.Whenweseepeoplestagingprotestswethink,Wow!Thesefolksarepassionateaboutt
Ⅰ.Urbanproblems1)problemstobothdevelopedanddevelopingcountries,like【1】______etc.2)problemspeculiartodevelopin
最新回复
(
0
)