首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-01-30
32
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vertex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;iIink指向下一条依附于顶点ivex的边;jlink指向下一条依附于顶点jvex的边:info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://jikaoti.com/ti/8MfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明太祖洪武年间与科举制相关的一次大案是()。
《蒙巴顿方案》
根据下列史料,说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆,久为两国人民通商之地。从今日起,改革从前惯例及岁遣船等事,以此次新订条款为标准,办理贸易事务,朝鲜政府开放第五款所载两口岸,准日本人民往来通商,随意在该两地租借地
对《魏玛宪法》的内容和影响叙述不正确的是()。
到1869年为止,人类已发现了多少种化学元素()。
“瓜步之战”发生在下列哪两个政权之间?()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
随机试题
根据国际生产折中理论,某企业只选择以技术转让方式参与国际经济贸易,则该企业具备的优势是()。
以上哪项为实现有效气体交换的通气量( )
A.与雌激素有关B.与人乳头瘤病毒感染有关C.与子宫内膜增生过长有关D.子宫内膜种植学说E.与细菌感染有关子宫肌瘤的病因()
下列关于动产质押贷款正确的是()
乙公司是一家上市公司,当前每股市价30元。市场上有两种以该股票为标的资产的期权:欧式看涨期权和欧式看跌期权。每份看涨期权可买入1股股票,每份看跌期权可卖出1股股票;看涨期权每份6元,看跌期权每份3元。两种期权执行价格均为28元,到期时间均为6个月,若不考虑
以“高投入、高消耗、高污染、低质量、低效益、低产出”为特征的主要发展方式仍占领着中国制造业的主导地位,虽然增加值居世界第四位,但环境污染和资源匮乏是悬在中国制造业头上的两把利剑。据世界银行估计,环境污染给中国带来相当于3.5%一8%的GDP损失。这启示我们
以下叙述中正确的是
下列运算符中不能在C++中重载的是()。
下列If语句的功能是统计性别为男、职称为副教授以上且年龄小于40岁的人数,错误的语句是()。
HerFrenchwassolimitedthatshefounditdifficultto______herideas.
最新回复
(
0
)