首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-01-30
39
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vertex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;ilink指向下一条依附于顶点ivex的边;jlink指向下一条依附于顶点jvex的边;info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://kaotiyun.com/show/AORi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
以下()协议完成了从网卡到IP地址的映射。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
下面关于进程的叙述中,正确的是()。
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
随机试题
A.阴阳对立制约B.阴阳互根互用C.阴阳消长平衡D.阴阳相互转化“寒极生热,热极生寒”说明的阴阳关系是
A.癣病B.食物中毒C.慢性脑膜炎D.肢体象皮肿E.鹅口疮毛癣菌属可引起
工业毒性危险化学品可造成人体血液窒息,影响机体传送氧的能力。典型的血液窒息性物质是()。
客户经理的职责主要是根据市场竞争的需要和客户开发工作的要求,积极主动地寻找客户、评价客户,向客户推荐和营销适当的产品,为客户提供高水准的专业服务,在为银行选择优质客户并向其提供服务的过程中,实现客户收益的最大化。()
根据下列材料,回答下列题。2011—2012学年度某市共有普通高等学校89所,其中中央部委所属高校36所(包括教育部所属高校25所,其他部委所属高校11所),市属高校53所(包括公办高校38所,民办高校15所)。以下关于2011一2012学
()不属于生产物流控制的内容。
艾利斯的ABC理论体现了行为主义思想的核心精髓。()
甲下班时误将同事的同款电脑当成自己的电脑带回家。甲对该电脑的占有属于()。(2015一专一30)
请根据下图所示网络结构回答下列问题。如果将10.10.17.128/25划分3个子网,其中第一个子网能容纳50台主机,另外两个子网分别能容纳20台主机。第一个子网的掩码是________,第三个子网的掩码是________,第一个子网的最后一个可用I
ReadthefollowingtextsfromanarticleinwhichpeopletalkedaboutEnglishstudy.Forquestions61to65,matchthenameofe
最新回复
(
0
)