首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下面关于图的存储的叙述中正确的是( )。
下面关于图的存储的叙述中正确的是( )。
admin
2014-08-29
43
问题
下面关于图的存储的叙述中正确的是( )。
选项
A、用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关
B、用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
D、用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关
答案
D
解析
邻接矩阵法是图的一种顺序存储结构。设G有n个顶点,则可用n*n矩阵A(称为G的邻接矩阵,行标从1…n,列标从1…n)保存该有向图。邻接表法是图的链式存储方法,类似于树的孩子表示法。针对图中的每个顶点(设v)都建立一个单链表,单链表中的结点表示依附于当前顶点v的所有的边(对有向图来说则是以v为弧尾的弧)。每个结点(称为表结点)有三个域构成:邻接点域(adjvex)表示与顶点v邻接的点在图中的位置,链域指示下一条边或弧的结点,数据域存储和边或弧相联系的其他信息(如权值等)。
转载请注明原文地址:https://kaotiyun.com/show/TyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
有关气体扩散速率的叙述,正确的是()。
护患关系的性质是()。
T形截面承载力复核时,当则可推断x_________,从而可判断为一类T形截面。
一端固定,一端为弹性支撑的压杆,如图所示,其长度系数的范围为()。
图示零杆的个数()。
如下图所示结构仅AB段有内力。()
下图所示4根梁的EI、m、l相同,频率最小的是哪一根?()
将社会主义初级阶段基本路线概括为“一个中心,两个基本点”的会议是()
与血的运行没有直接关系的脏是:()
总线性能的重要指标是_______,它定义了为总线本身所能达到的最高_______。
随机试题
采用小组教学法时,若出现争执场面,教师应该()
用初等行变换求解线性方程组
女性,45岁,黄疸、食欲不振、体重减轻已3个月,皮肤黄染,肝大,胆囊可触及。外院血检:STB180μmol/L,ALP(碱性磷酸酶)45U(金氏单位),ALT(SGPT)26U。壶腹癌的临床表现中较早出现的是
感觉神经损害包括
在应用速率法测定乳酸脱氢酶(P—L)活性时,将NADH氧化为NAD,引起
脂类的消化和吸收主要部位在
患者,女性,50岁,月经紊乱近半年,经量时多时少,周期无规律,此次出血近半个月就诊。查:子宫正常大小,软,诊断为无排卵型功血。护士采取的护理措施应除外
TheMonitorandPreventionandCureofFluThereisajokeamongfluresearchers:"Ifyou’veseenonefluseason,you’vesee
Thefiguresareestimates,butthefewknownfactsareappalling:thousandsaremurderedannually,thenumberofmissingchildre
Whatwouldyoudoifyourwalletbecamehardertoopenasyourspendingapproachedorexceededyourbudget?Wouldyou【C1】_____
最新回复
(
0
)