首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图的邻接表存储表示,数据元素之间的关系是( )。
图的邻接表存储表示,数据元素之间的关系是( )。
admin
2019-12-10
36
问题
图的邻接表存储表示,数据元素之间的关系是( )。
选项
A、线性结构
B、树形结构
C、网状结构
D、无结构
答案
A
解析
根据数据元素间关系的不同特性,通常有下列四类基本的结构:
(1)集合结构。该结构的数据元素间的关系是“属于同一个集合”。
(2)线性结构。该结构的数据元素之间存在着一对一的关系。
(3)树型结构。该结构的数据元素之间存在着一对多的关系。
(4)图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。
邻接表(adjacencyr list)是图的一种链式存储结构。这种存储表示法类似于树的孩子链表表示法。对于图G中每个顶点vi,把所有邻接于vi的顶点vj链成一个单链表,这个单链表称为顶点vi的邻接表。每个顶点对应一个相应的邻接表故图的邻接表存储表示,数据元素之间的关系是线性关系。
转载请注明原文地址:https://kaotiyun.com/show/Gs3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
南方谈话
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
计算机系统采用补码运算是为了()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
在下列事件中,哪个不是设备分配中应该考虑的问题()。
关于ICMP的说法正确的是()。Ⅰ.ICMP消息的传输是可靠的Ⅱ.ICMP被封装在IP数据报的数据部分Ⅲ.ICMP可用来进行拥塞控制
计算机要对声音信号进行处理时,必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示,则量化分辨率是()。
随机试题
关于我国的地理环境,下列说法不正确的是()。
属于消化腺的是【】
某企业占用林地100万平方米建造高尔夫球场,还占用林地50万平方米开发经济林木,所占耕地适用的定额税率为20元/平方米。该企业应缴纳耕地占用税()。
在对内部控制进行初步评价并进行风险评估时,下列各项中,注册会计师不需要在审计工作底稿中形成结论的是()。
________是进行全面发展教育,实现培养目标的基本途径。
A、 B、 C、 D、 B每组前两个图形叠加去同存异得到第三个图形。
根据下表,回答86-90题。世界部分城市气候状况注:第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中最冷月与最暖月温差在20度以上的城市有多少个?
根据我国《宪法》的规定,全国人大常委会根据最高人民法院院长的提请,可以任免的人员有()。
下列属于国务院职权的是()。
A、CheneyandKerryB、BushandKerryC、CheneyandtheheadofDemocraticPartyD、TheheadsofDemocraticandRepublicpartiesC
最新回复
(
0
)