首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-05-20
51
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vettex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;ilink指向下一条依附于项点ivex的边;jlink指向下一条依附于顶点jvex的边;info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://kaotiyun.com/show/UPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
民族区域自治制度
关于垄断组织的积极作用,不正确的说法是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
中华民国军政府是由下列哪个军阀成立的?()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是____。
随机试题
最近一段时间,勒索病毒在全球集中爆发,我国的部分高校和政府机构受到攻击,暴露出我国网络安全防范意识和水平的不足。关于勒索病毒网络攻击,下列选项表述正确的是:
关于恶性滋养细胞疾病脑转移患者进行腰穿时的护理,错误的是()
关于肾上腺增生,正确的说法是
A.Na+B.葡萄糖C.白蛋白D.纤维蛋白E.清蛋白血浆胶体渗透压主要来自血浆的
A、决明子B、夏枯草C、龙胆草D、野菊花E、青黛既能清肝热,又能凉血散肿的药物是()
患者,女,34岁,有支气管哮喘病史,晚上突发呼吸困难并伴有哮鸣音,医生给予丙酸氟替卡松气雾剂治疗。丙酸氟替卡松作用的受体属于
低层建筑一般是指()层以下的建筑。
尾矿坝是挡尾矿和水的尾矿库外围构筑物,常泛指()和堆积坝的总体。
案例:教学内容:蹲踞式跳远以下是王老师教学过程的基本部分:(1)一步上板踏跳练习;(2)三步上板踏跳练习;(3)全程助跑踏跳练习;(4)蹲踞式跳远完整动作练习;(5)蹲踞式跳远比赛,师生
下列各对范畴之间的关系是思维和存在关系性质的有()。
最新回复
(
0
)