从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

admin2021-01-13 76

问题从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

选项 A、有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B、无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C、完全图适合采用邻接矩阵存储
D、完全图适合采用邻接表存储

答案C

解析邻接矩阵是用矩阵来指出顶点和顶点之间是否存在着关系。如果图有n个节点，则需要用n²个元素来表示顶点间的关系。邻接表是图的一种链式存储结构。在邻接表中，图中的每一个顶点都需要建立一个单链表，第i个单链表中的节点表示依附于顶点v_i的边。对于无向图，若无向图有n个顶点，e条边，则它的邻接表需要n个头节点和2e个表节点。对于有向图，若有n个顶点、e条边，则它的邻接表需要n个头节点和e个表节点。等e<

转载请注明原文地址:https://kaotiyun.com/show/bRCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

软件设计师上午基础知识考试

软考中级

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格，关系lnvoicedetail中的属性unitprice也表示商品价格。两个是否有必要同时存

已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为(38)。

为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。

腰椎椎体横断层面上的结构不包括

如果请示的内容需同时告知其他机关，应当用抄送形式，但不得同时抄送下级机关。

A、眼窝轻度凹陷B、皮肤弹性变差C、脉细数，四肢厥冷D、极度烦渴E、无尿中度脱水

()指劳动者从事职业活动或进行生产管理过程而经常或定时停留的地点。

新中国成立以来，我国农村生产关系的变化经历了以下几个步骤，按先后顺序排列应是()。①土地改革②人民公社③家庭联产承包责任制④农业合作化

野兽派

近代中国人民的反侵略战争

中国坚定不移地奉行独立自主的和平外交政策，走和平发展道路，是因为()

SomesleepdrugsdomorethanmakeyousleepTheUnitedStatesFoodandDrugAdministration(美国食品及药品管理局)hasorderedcompani