图的邻接表存储表示，数据元素之间的关系是( )。

admin2019-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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

图的邻接表存储表示，数据元素之间的关系是( )。

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

在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号)，关于单位消防安全培训的主要内容和形式的说法，错误的是()。

对于期权的卖方来说，如果市场价格对他不利的话，他就可以选择不执行期权。()

购买商品或接受劳务及服务的，如果合同中约定了商业折扣的，应按照扣除商业折扣前的应付账款总额入账。()

偏误分析的语言学理论基础是()。

某商场将每台成本为1000元的冰箱以2000元出售时，每天可以出售40台，当售价每降低100元时，可以多卖8台，那么每天最大的销售利润为()元．