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

admin2013-09-16 22

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议

简述英法百年战争爆发的原因、过程和影响。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

关于垄断组织的积极作用，不正确的说法是()。

在民主革命取得全国性胜利并完成土地革命后，中国国内存在的主要矛盾是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

关于房扑的临床表现，不正确的是

计算机病毒的特征有()。

动臂式和尚未附着的自升式塔机，塔身上不得悬挂标语牌。（）

如图所示应力状态(应力单位为MPa)，该点处的最大切应力τmax为()。

当路基设计标高低于原地面标高时，需要挖土成型，以下有关挖土路基施工要求的说法中，正确的是()。

在企业兼并时，目标企业（被兼并企业）价值评估最常用的假设是()。

某饭店2019年5月底，员工总数为500人。6月初流失一线服务员5人，6月中旬流失餐厅领班1人、工程技术人员2人。该饭店6月的员工流失率为()。

Whentelevisionfirstbegantoexpand,veryfewofthepeoplewhohadbecomefamousasradiocommentatorswereabletobeeffect

学习动机

下列关于寻址方式的描述中，错误的是()。