首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-01-30
67
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
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
学硕统考专业
相关试题推荐
简述破坏圣像运动的过程、原因及其影响。
《蒙巴顿方案》
美国首次提出争夺世界霸权的纲领性文件是()。
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
试述西欧城市兴起的原因、方式及其影响。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
随机试题
保险合同的性质是()。
下列情形中,当事人可以变更或解除合同的是()。
关于系统性红斑狼疮关节病变,错误的是
患者,男,34岁,间歇发作下腹部疼痛伴腹泻2年,每天排便3~4次,为脓血便,常有里急后重,排便后疼痛缓解。该患者患此类疾病与下列哪些因素无关
工程测量仪器中的水准仪主要由()组成。
颐和园中谐趣园是仿()而建。
体育与健康课程具有以下特性:()。
①最早的单质碘便是法国人从海藻中发现的,海藻也是最早的碘生产原料②我国大部分地区都缺碘,碘不足可能会引起甲状腺肿病和地方性克汀病③近年来,随着人们对食品纯天然的追求,海藻碘盐越来越受到欢迎④碘在自然界中比较稀少,但是海洋中的藻
A、39B、40C、41D、42B此题可从第一个三角形的中心数字43入手分析,它是一个质数,且大于三个角上的数字,此时可优先考虑加法,计算三个角上的数字之和,正好等于中心数字,在后面几个三角形中这种规律也是成立的,4+25+11=(40)。
外汇(首都经贸大学2005年)
最新回复
(
0
)