首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-01-30
55
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
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
学硕统考专业
相关试题推荐
简述穆罕默德.阿里改革的内容及其影响。
分别简述《南京条约》《马关条约》《辛丑条约》的内容以及对中国社会的影响。
唐代最高监察机关,负责中央和地方监察工作的机构是()。
有关斯巴达国家建立传说的社会改革是()。
明清时期,我国边疆地区得到进一步开发的前提条件是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
有二个处理机P1和P2,它们各自有一个cache和主存,分别为C1、C2和M1、M2,其性能见下表:若两个处理机的指令系统相同,指令的执行时间与存储器的平均存取周期成正比,当执行某程序时,cache的命中率为70%,则P1处理机的速度比
随机试题
牙周炎的始动因素是()
患儿8个月,单纯母乳喂养,近一个月表情呆滞,活动减少,稀便。查体:面色苍白,虚胖,四肢震颤,肝肋下3cm,血常规:红细胞2.3×1012/L,血红蛋白90g/L,白细胞10×109/L网织红细胞0.5%。诊断首先考虑
关于消费者权利的说法,错误的是
项目的控制目标应满足的条件有()。
国际收支包括经常项目和资本项目,经常项目包括()。
市场细分的基础是()
犯罪嫌疑人、被告人在取保候审期间未违反规定的,取保候审结束的时候,不必退还保证金。()
坚持法律面前人人平等,任何组织和个人都必须尊重宪法法律权威,绝不允许任何人以任何借口任何形式以言代法、以权压法、徇私枉法。根据宪法有关规定,关于礼会主义法制的统一和尊严,下列表述准确的有()。
诂经精舍和学海堂是()举办的两所著名书院,对清代学术文化的发展产生了重要影响,在书院官学化和科举化的风潮中独树一帜。
PassageTwoWhatdoestheauthormeanbyquotingPeggyNoonaninthelastparagraph?
最新回复
(
0
)