首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图的邻接表存储表示,数据元素之间的关系是( )。
图的邻接表存储表示,数据元素之间的关系是( )。
admin
2013-09-16
43
问题
图的邻接表存储表示,数据元素之间的关系是( )。
选项
A、线性结构
B、树形结构
C、网状结构
D、无结构
答案
A
解析
根据数据元素间关系的不同特性,通常有下列四类基本的结构:(1)集 合结构。该结构的数据元素间的关系是“属于同一个集合”。(2)线 性结构。该结构的数据元素之间存在着一对一的关系。(3)树 型结构。该结构的数据元素之间存在着一对多的关系。(4)图 形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。邻接表(adjacencylist)是图的一种链式存储结构。这种存储表示法类似于树的孩子链表表示法。对于图G中每个顶点vi,把所有邻接于vi的顶点vj链成一个单链表,这个单链表称为顶点vi的邻接表。每个顶点对应一个相应的邻接表故图的邻接表存储表示,数据元素之间的关系足线性关系。
转载请注明原文地址:https://kaotiyun.com/show/VMxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《九国公约》的规定最能反映华盛顿会议上列强侵略中国的本质意图的是()
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
国共合作之后,红军改编为八路军,其中原是红四方面军的是()
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
在欧盟发展历史上,促使欧盟正式成立的文件是()。
洪秀全以宗教手段组织起义,主要利用的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
动态ROM的刷新以()为单位。
随机试题
劳动合同期满,劳动合同应延续至相应的情形消失时终止,属于相应情形的是()。
铝合金的铣削特点是什么?
50岁,男性,患急性心肌梗死入院治疗,第二天患者突然排柏油样黑便。过去无胃病与肝炎史,诊断最可能为
如果F=250kN/m,则基底净反力的最大值与下列( )值接近。如果基底设混凝土垫层,取保护层50mm,按《混凝土结构设计规范》,取βh=0,则基础在I-I截面的抗剪承载力与下列( )项值接近。
土石坝根据施工方法可分为().
对设计技术与工程进度的关系作分析比较,这项工作的主要时间段在()。
什么是起重机的工作级别?它是如何确定的?
020电子商务实现线上与线下协调集成,其本质属于()。
情况汇报王××二〇〇八年七月五日2008年入春以来,我县连续干旱少雨,月均降水量不足5毫米,农作物受灾困难,人民生活用水出现困难。据统计,全县受灾面积达到80%,大量农作物因缺水而减产,在××乡甚至出现枯死现象,预计损失将达2亿元;受干旱影响,部分
StageFrightFalldownasyoucomeonstage.That’sanoddtrick.Notrecommended.ButitsavedthepianistVladimirFeltsma
最新回复
(
0
)