首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-08-15
68
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
A、vertex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域
答案
C
解析
顶点表由两个域组成,vertex域存储和该顶点相关的信息,firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成:mark为标记域,用以标记该条边是否被搜索过;ivex和jvex为该边依附的两个顶点在图中的位置;ilink指向下一条依附于顶点ivex的边;jlink指向下一条依附于顶点jvex的边;info为指向和边相关的各种信息的指针域。
转载请注明原文地址:https://kaotiyun.com/show/7dCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
乾隆时期()明确规定了驻藏大臣监督办理西藏事务,地位与达赖、班禅相等,监督履行“金瓶掣签”等
关于一战后构筑的凡尔赛体系,说法不正确的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
下面关于图的存储的叙述中,正确的是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
一条双字长的取数指令(LDA)存于存储器的200和201单元,其中第一个字为操作码OP和寻址特征M,第二个字为形式地址A。假设PC当前值为200,变址寄存器IX的内容为100,基址寄存器BR的内容为200,存储器相关单元的内容如下表所示:下表各列分别为
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
随机试题
Neverlaughatasnowcoveredmountain!Laughterandyelling,duringtheavalancheseason,cancauseadeadlypileofsnow.Huge
其病因属“感受特殊之毒”的是其病因属“外来伤害”的是
强迫人格患者的主要特点为
RLC串联电路如图所示,在工频电压u(t)的激励下,电路的阻抗等于:
根据《刑法修正案(八)》,对被判处管制的犯罪分子,可以根据犯罪情况,同时宣布禁止令,禁止其在执行期间从事特定活动,进入特定区域、场所,接触特定的人,下列关于禁止令的期限与执行的说法中,正确的是()。(2014年,经调整)
5年内未弥补亏损不能成为纳税调整减少额的项目来源,但是国债利息收入可以作为纳税调整减少额的项目。()
根据测评对象的隶属程度分别赋值的素质测评量化形式是()。
教学过程中,学生学习是在教师指导下进行的,说明学生的认识具有特殊性,表现在()。
中国人心中的龙的形象是()的产物。
我们说儒家是道德至上或者道德决定论的时候,是一种宏观上的总体定性和评价。所谓“子罕言利”或者“小人喻于利”,是着眼于人作为一种道德存在、超越存在的“应然”特质而立论.所拒斥和鄙夷的只是“不义而富且贵”?具体到关乎民生的问题,儒家并非不言利、否定利,而是主张
最新回复
(
0
)