首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-08-15
41
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
A、用邻接矩阵存储图占用空间大小只与图中顶点数有关,与边数无关
B、用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点数无关
C、用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D、用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关
答案
A
解析
邻接矩阵法的基本思想是对于有n个顶点的图,用一维数组vexs[n]存储顶点信息,用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中,以顶点在vexs数组中的下标代表顶点,邻接矩阵中的元素A
[j]存放的是顶点i到顶点j之间关系的信息。
邻接表法的基本思想:对图的每个顶点建立一个单链表,存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。
第i个单链表表示依附于顶点V
i
的边(对有向图是以顶点V
i
为头或尾的弧)。
邻接表法的特点
·表头向量中每个分量就是一个单链表的头结点,分量个数就是图中的顶点数目。
·在边或弧稀疏的条件下,用邻接表表示比用邻接矩阵表示节省存储空间。
·在无向图中,顶点V
i
的度是第i个链表的结点数。
·对有向图可以建立正邻接表或逆邻接表。
·正邻接表是以顶点V
i
为出度(即为弧的起点)而建立的邻接表。
·逆邻接表是以顶点V
i
为人度(即为弧的终点)而建立的邻接表。
·在有向图中,第i个链表中的结点数是顶点V
i
的出(或入)度;求入(或出)度,须遍历整个邻接表。
·在邻接表上容易找出任一顶点的第一个邻接点和下一个邻接点。
转载请注明原文地址:https://kaotiyun.com/show/LOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
资产阶级维新派创办的第一份刊物是1895年8月康有为在北京创办()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
下列选择中,()不是操作系统关心的主要问题。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
我国2015年全年全社会固定资产投资562000亿元。其中,固定资产投资(不含农户)551590亿元,增长10.0%。分区域看,东部地区投资232107亿元,比上年增长12.4%;中部地区投资143118亿元,增长15.2%;西部地区投资140416亿元,
1950年七届三中全会,毛泽东的报告中指出要获得国家财政经济状况的根本好转,需要创造三个条件是指________,________,________。
甲、乙、丙三人合谋,准备盗窃丁的财物。甲为乙、丙提供一辆汽车供二人使用,后甲后悔,不愿意参加,谎称自己母亲不舒服,不方便参加,乙、丙认可。后乙、丙二人开着甲提供的汽车盗窃丁。但是,二人误把戊的财物当成丁的财物进行了盗窃,获取了数额较大的财物。关于本案以及犯
对于重大项目,在决策分析和评价的初期阶段(项目建议书阶段)需要对项目场址专门研究,提出项目选址报告,其主要内容包括主要选址指标,不属于主要选址指标的是()。
进行枢纽布置和坝址、坝型选择时应考虑的影响因素主要有().
公安政策实际上是一种(),它与公安法制、公安专业对策、社会治安综合治理方针等,构成一个完整的公安对策体系。
一方委托他方从事研究所完成的发明创造,在协议未作约定时,其专利申请权归()享有。
某市突降暴雨,政府组织某村受灾群众转移。有些村民为防止财产受损,纷纷将生活物品往车上搬,但车辆有限,满足不了群众的需求。如果你是在场的政府工作人员,你该怎么办?
设A=,B为3阶非零矩阵,且AB=O,则t=________
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony
最新回复
(
0
)