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

admin2019-12-10 85

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

一131的1字节、2字节补码分别是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

下列选项中，不属于网络体系结构所描述的内容是____。

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

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

马克思的货币需求理论集中地反映在_______________。

种群的调节功能是通过种群的增长潜势和共同作用的。

β-胡萝卜素1μg相当于视黄醇的量

以下关于支架荷载的计算方法不正确的是()。

超额配售选择权的实施应当遵守()的规定。Ⅰ．中国证监会Ⅱ．证券交易所Ⅲ．证券登记结算机构Ⅳ．中国证券业协会

市场预测的全部活动是建立在()的基础上的。

你单位新来的同事小林，勤劳苦干，但不与同事沟通。开会时也不发表意见。别的同事认为他没有主见、工作不积极。你如何帮助他?

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

IGRP协议的路由度量包括多种因素，但是一般情况下可以简化为__________。(2011年上半年试题)

下列统计函数中不能忽略空值(NULL)的是()。