首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图的邻接表存储表示,数据元素之间的关系是( )。
图的邻接表存储表示,数据元素之间的关系是( )。
admin
2019-12-10
34
问题
图的邻接表存储表示,数据元素之间的关系是( )。
选项
A、线性结构
B、树形结构
C、网状结构
D、无结构
答案
A
解析
根据数据元素间关系的不同特性,通常有下列四类基本的结构:
(1)集合结构。该结构的数据元素间的关系是“属于同一个集合”。
(2)线性结构。该结构的数据元素之间存在着一对一的关系。
(3)树型结构。该结构的数据元素之间存在着一对多的关系。
(4)图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。
邻接表(adjacencyr list)是图的一种链式存储结构。这种存储表示法类似于树的孩子链表表示法。对于图G中每个顶点vi,把所有邻接于vi的顶点vj链成一个单链表,这个单链表称为顶点vi的邻接表。每个顶点对应一个相应的邻接表故图的邻接表存储表示,数据元素之间的关系是线性关系。
转载请注明原文地址:https://jikaoti.com/ti/yZDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
A.抗SS-A(Ro)抗体B.抗Sm抗体C.抗DNP抗体D.抗着丝点抗体E.抗PM-1抗体对诊断SJS最有意义的是
具有“虎斑心”特征性病变的疫病是
痰湿型闭经首选方是
根据《标准施工招标文件》,发包人在收到承包人竣工验收申请报告()日后未进行验收的,视为验收合格。
根据《社会消防安全教育培训规定》(公安部令第109号),关于单位消防安全培训的主要内容和形式的说法,错误的是()。
对于期权的卖方来说,如果市场价格对他不利的话,他就可以选择不执行期权。()
购买商品或接受劳务及服务的,如果合同中约定了商业折扣的,应按照扣除商业折扣前的应付账款总额入账。()
偏误分析的语言学理论基础是()。
研究人员对75个胎儿进行了跟踪调查,他们巾的60个偏好吸吮右手,15个偏好吸吮左手。在这些胎儿出生后成长到10到12岁时,研究人员发现,60个在胎儿阶段吸吮右手的孩子习惯用右手;而在15个吸吮左手的胎儿中,有10个仍旧习惯用左手,另外5个则变成“右撇子”。
某商场将每台成本为1000元的冰箱以2000元出售时,每天可以出售40台,当售价每降低100元时,可以多卖8台,那么每天最大的销售利润为()元.
最新回复
(
0
)