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

admin2013-09-16 35

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

选项 A、线性结构
B、树形结构
C、网状结构
D、无结构

答案A

解析根据数据元素间关系的不同特性，通常有下列四类基本的结构：(1)集合结构。该结构的数据元素间的关系是“属于同一个集合”。(2)线性结构。该结构的数据元素之间存在着一对一的关系。(3)树型结构。该结构的数据元素之间存在着一对多的关系。(4)图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。邻接表(adjacencylist)是图的一种链式存储结构。这种存储表示法类似于树的孩子链表表示法。对于图G中每个顶点vi，把所有邻接于vi的顶点vj链成一个单链表，这个单链表称为顶点vi的邻接表。每个顶点对应一个相应的邻接表故图的邻接表存储表示，数据元素之间的关系足线性关系。

转载请注明原文地址:https://kaotiyun.com/show/VMxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

20世纪70年代，美国主动改善与中国的关系，尼克松于1971年派遣他的国家安全事务助理基辛格秘密访华，这表明美国()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

1919年3月，世界各国共产党和左派社会主义组织的第一次代表会议在莫斯科召开，成立了各国共产党的国际联合组织()。

“瓜步之战”发生在下列哪两个政权之间?()

中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。

第一次国共合作时期，收回九江和汉口英租界的是()

下列国家中，最早同新中国建立外交关系的是()

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

蛋白质溶液的稳定因素主要是

A、清热滑痰B、消痰软坚C、燥湿化痰D、敛肺平喘E、泻肺平喘海藻的功效是

完全胃肠外营养支持病人可能发生的最严重的代谢并发症是

票据的特征包括()。

()用以鉴别个人多种特殊的潜在能力。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

证明：当0＜x＜1，证明：

[A]fly[B]grow[C]go[D]help[E]ride[F]cook[G]soldier

TheCivilWarbeganin______betweenwhattheUnitedStatesofAmericacalledtheUnionandtheConfederateStatesofAmerica.