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

admin2013-09-16 30

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)

简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

美国的垄断组织主要采取的形式是()。

A．癣病B．食物中毒C．慢性脑膜炎D．肢体象皮肿E．鹅口疮白假丝酵母菌可引起

滑坡是斜坡上的岩层或土体在自重、水或震动等的作用下，失去平衡而沿着一定的滑动面向下滑动的现象，可通过()的措施予以防治。

看跌期权是指期货期权的买方向期货期权的卖方支付一定数额的权利金后，即拥有在期权合约的有效期内，按事先约定的价格向期权卖方卖出一定数量的相关期货合约的权利，但不负有必须卖出的义务。()

商品流通是以货币为媒介的()交换过程。

合同解除的法律效力是()。

近代中国的社会性质和主要矛盾，决定了中国革命是

＝_______．

下列关于小程序安全性的说法中错误的是()。

Aseverytravelersoonfindsout,itisimportanttoknowthelocaltime.【C1】______untilthelastcentury,everytownandvillag

【B1】【B8】