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

admin2013-09-16 60

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》

在19世纪“实业救国”运动中，中国并没有因此变得富强，根本原因是()。

八路军建立的第一个敌后抗日民主根据地是()。

下列选项中，控制了西域政权的是()

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

Hissister______herhometownforthreeyears.She’llreturnnextyear.

试述子宫的正常位置及其维持装置。

有关颜面形成的叙述，哪项错误()

患者胸部外伤2小时。查体：脉搏120次/分，血压90/60mmHg(12/8kPa)，右胸可触到骨感和皮下气肿，叩诊鼓音，呼吸音消失，急救处理是

男，67岁。慢性咳嗽、咳痰20多年，活动后气急4年，查体：双肺散在干湿啰音，心脏正常。血白细胞11×109／L，X线胸片双肺中下肺野纹理增强。此患者最可能的诊断是

在Word编辑状态下，可以通过双击状态栏上的“修订”按钮将系统当前的“插入”状态换为“修订”状态。()

公司型基金的投资者是公司的股东。()

关于有限合伙人财产份额出质与转让的特殊规定，下列说法错误的是()。

TheUnitedStatesisthe______largestcountryintheworld.