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

admin2019-12-10 54

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

下列各种情况中，应采用异步通信方式的是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns，则加速比又为多少?

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为()。

下列选项中属于士官未达到退出现役的情况的是()

苯二氮蕈类药物中毒救治的药物是

功能敛肺止咳的方剂是()功能固肠止泻的方剂是()

关于抢劫致人重伤、死亡的理解，下列哪一项是错误的?()

各项财务和技术经济指标包括()。

下列选项中，属于对信用社扶持政策的主要有()。

材料：天坛之美始建于明永乐十八年的天坛，是世界建筑艺术的珍品。它具有一种独特的意境，它以凝练的艺术形式表现了博大深邃的精神内涵，体现了中国古人对宇宙的思考和想象。

1,1/3,1/6,1/10,()。

求不定积分

ThemanwhoinventedCoca-ColawasnotanativeAtlantan,butonthedayofhisfuneraleverydrugstoreintowntestimoniallysh