首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-01-30
65
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vertex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;iIink指向下一条依附于顶点ivex的边;jlink指向下一条依附于顶点jvex的边:info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://www.kaotiyun.com/show/2KRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述弭兵运动的主要内容以及重要影响。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。
晚清时期清帝年号的正确排序是
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
随机试题
第二次鸦片战争后,封建统治阶级中出现的洋务派代表人物包括
A、适当补液B、充分补液C、扩张血管D、强心、利尿E、补液试验中心静脉压正常、血压低时,应选择()
下列哪种方法不适用于衣原体的检测
肺结核患者服用两种以上抗结核药的主要理由是
【2009年第35题】如图3-532所示结构受均布荷载作用,则其变形图正确的是:
公路建设项目投标人如有分包计划,必须遵守的规定包括()。
阅读材料,回答问题。材料一:漫画“落网”。材料二:习近平总书记指出:要加强对权力运行的制约和监督,让人民监督权力,让权力在阳光下运行,把权力关进制度的笼子里。坚持“老虎”“苍蝇”一起打,坚决做到有腐必反,有贪必肃。结合材料二和所学
甲、乙双方约定。由丙每月代乙向甲偿还债务500元,期限2年。丙履行5个月后,以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉,要求乙、丙承担违约责任。法院应如何处理?
中国的格律诗,总体上在唐代________,达到无法超越的地步。宋诗其实是唐诗的延续,宋代有一些优秀的诗人,他们的创作可与唐人媲美,譬如苏东坡、王安石、陆游等。宋诗中,写得情景交融、意境优美的作品,可以说________。依次填入划横线部分最恰当的一项是:
防空识别区
最新回复
(
0
)