首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-05-20
31
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vettex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;ilink指向下一条依附于项点ivex的边;jlink指向下一条依附于顶点jvex的边;info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://jikaoti.com/ti/NBGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
武则天时期,为了管理天山以北的广大区域而设立了()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
随机试题
A.吊销执业证书B.追究刑事责任C.罚款D.承担赔偿责任E.责令暂停6个月以上1年以下执业活动医师未按规定开具抗菌药物处方,造成严重后果的
计算机在物流管理和企业管理中的应用现已进入了()
A.创伤性休克B.感染性休克C.失血性休克D.心源性休克E.神经性休克肝脾破裂所致的休克为
患者,男,47岁,骨盆骨折后出现下腹疼痛、尿急,仅能排出少许血尿,腹部检查时有压痛、反跳痛。诊断膀胱破裂最简单易行的方法是
要素饮食护理,错误的是()。
A、B两家施工企业均具有施工总承包资质。两家企业组成联合体参加一铁路工程的投标,并签订了联合体协议。A企业为联合体牵头单位。中标后,A、B两家企业分别与发包方签订了施工承包合同,并在承包合同中约定A、B两家企业分别就中标工程质量向发包方承担责任。
A注册会计师负责审计甲公司2014年度财务报表。与审计工作底稿相关的部分事项如下:(1)A注册会计师在具体审计计划中记录拟对营业收入采用综合性方案,因在测试控制时发现相关控制运行无效,将其改为实质性方案,重新编制具体审计计划工作底稿,并替代原具体审计计划
小陈:目前1996D3彗星的部分轨道远离太阳,最近却可以通过太空望远镜发现其发出闪烁光。过去人们从来没有观察到远离太阳的彗星出现这样的闪烁光,所以这种闪烁必然是不寻常的现象。小王:通常人们都不会去观察那些远离太阳的彗星,这次发现的1996D3彗星
在准则中,()必须与方括号括起来。
ThefirstmentionofslaveryinthestatutesoftheEnglishcoloniesofNorthAmericadoesnotoccuruntilafter1660—somefor
最新回复
(
0
)