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

admin2019-12-10 43

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

选项 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

学硕统考专业

在一个双链表中，在p结点之前插入q结点的操作是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

关于B一树，下列说法不正确的是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

传输一幅分辨率为640×480，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是()。

对于针刺引起的血肿，以下说法错误的是

患者男性，28岁，右前臂可见大片红斑，其上可见针头至粟粒大小丘疱疹，有明显浆液性渗出，诊断为急性湿疹

妊娠合并心脏病孕妇的护理，不正确的措施是

商业银行的性质不包括()。

关于认知心理学的描述，以下哪项是不正确的?()

能力发展的个体差异主要表现在（）上。

Theaboveexperimentshowsthatnotalltheinformationwhichisreceivedcanberetainedforevenasecond.Theinformationis

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

计算机408

学硕统考专业

在一个双链表中，在*p结点之前插入*q结点的操作是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

关于B一树，下列说法不正确的是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

传输一幅分辨率为640×480，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是()。

对于针刺引起的血肿，以下说法错误的是

患者男性，28岁，右前臂可见大片红斑，其上可见针头至粟粒大小丘疱疹，有明显浆液性渗出，诊断为急性湿疹

妊娠合并心脏病孕妇的护理，不正确的措施是

商业银行的性质不包括()。

关于认知心理学的描述，以下哪项是不正确的?()

能力发展的个体差异主要表现在（）上。

Theaboveexperimentshowsthatnotalltheinformationwhichisreceivedcanberetainedforevenasecond.Theinformationis

在一个双链表中，在p结点之前插入q结点的操作是()。