首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储结构的叙述中正确的是( )。
下面关于图的存储结构的叙述中正确的是( )。
admin
2019-08-15
27
问题
下面关于图的存储结构的叙述中正确的是( )。
选项
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://jikaoti.com/ti/JYGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
乾隆时期()明确规定了驻藏大臣监督办理西藏事务,地位与达赖、班禅相等,监督履行“金瓶掣签”等
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:对于二里头文化的发现的意义,下列选项表述最准确的是()
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,分别分在卫、鲁、唐、燕的贵族是()
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
关于哈夫曼树,下列说法正确的是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
随机试题
身热,微恶风寒,汗出,头痛,咳嗽,咽燥,口渴,治疗应选用
胃溃疡的并发症最常见的是()。
煤中( )可用物理方法去除。
尾矿工程的单位工程包括有()。
关于税款追征和补缴,下列表述正确的是( )。
Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanewexp
社会主义承认社会价值,否认个人价值。()
提问是课堂教学中常用的教学策略,问题的认知水平与学生回答的认知水平之间存在正相关.请从下列问题归类到相应的认知水平栏目中(只需填写序号即可)。
设离散型二维随机变量(X,Y)的取值为(xi,yj)(i,j=1,2),且P{X=x2|=,P{y=y1|X=x2}=,p{X=x1|Y=y1}=,试求:(I)二维随机变量(X,Y)的联合概率分布;(II)条件概率P{Y=yj|X=x1},j=1,2.
Writingisnotexactlyateamsport.【C1】______awriteryouspendmostofyourtimechuggingawaybyyourlonesome,withonlyyo
最新回复
(
0
)