首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-01-30
54
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vertex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;iIink指向下一条依附于顶点ivex的边;jlink指向下一条依附于顶点jvex的边:info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://kaotiyun.com/show/2KRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“二战”后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
下列叙述不正确的是()。
明确提出“地图”的概念是在()。
严复翻译的《天演论》一书的出版时间是()。
周王室的两大官僚系统是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
ICMP在TCP/IP协议集中属于()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
随机试题
某个物种在调查中出现的样方数占全部调查样方数的百分比是该物种的( )。
法洛四联症的成因是
下述有关肝细胞癌的描述,哪些是正确的?
区别血尿和血红蛋白尿的主要方法是
中药材采收后,除少数要求鲜用外,绝大多数药经过加工,然后根据用药需要进行相应的炮制。净选时应去瓤的药物是
某大饭店地处繁华地段,是一具有多功能的综合性建筑,地下1层,地上10层,其中地下一层为车库、设备机房,一层有大堂、保险箱房、总出纳室、商务中心等,2~10层为餐饮、写字间和客房等,4部电梯。为满足大楼的安全防范要求,需对大楼重要区域及主要出入口进行安全防范
保护接零系统能在一定程度上降低漏电设备对地电压,消除电击风险。下列电气保护系统中,属于PE保护接零的是()。
下列句子中,加下划线的成语或俗语使用正确的一项是()
我国著名语言学家罗常培说过:语言文字是一个民族文化的结晶。这个民族过去的文化靠着它来流传,未来的文化也仗着它来________。我们可以从诸多汉字现象中,如汉字的造字、构词,汉字词义的形成和________中找寻中国文化形成与发展的理据。依次填入划横线部分
(1)2013年3月19日,习近平_______国家主席不久,在接受金砖国家媒体联合采访时,他提到“最大的爱好是读书”。(2)当代美国精英与大众的严重_______,是无法通过福利政策消除的。(3)老人的家属要求孩子家长赔偿医疗费,但双方_______
最新回复
(
0
)