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

admin2021-01-13 64

问题从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(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)。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i＜w＜k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。

平装图书的必备结构部件包括()等。

凝血时间

A．盐酸普鲁卡因B．盐酸丁卡因C．对乙酰氨基酚D．肾上腺素E．阿托品用化学方法区别上述药物与三氯化铁发生显色反应，再加氨水变色

成本加固定百分数酬金的计算方式对开发商不利。()

公路工程的竣工验收应该在通车试运营()年后进行。

下列项目中，应通过“资本公积”科目核算的有(　　)。

成长中的企业，一般采取低股利政策，处于经营收缩期的企业，一般采用高股利政策。()

李自成：朱元璋

下列叙述中，不属于软件需求规格说明书的作用的是

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

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i＜w＜k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。

平装图书的必备结构部件包括()等。

凝血时间

A．盐酸普鲁卡因B．盐酸丁卡因C．对乙酰氨基酚D．肾上腺素E．阿托品用化学方法区别上述药物与三氯化铁发生显色反应，再加氨水变色

成本加固定百分数酬金的计算方式对开发商不利。()

公路工程的竣工验收应该在通车试运营()年后进行。

下列项目中，应通过“资本公积”科目核算的有( )。

成长中的企业，一般采取低股利政策，处于经营收缩期的企业，一般采用高股利政策。()

李自成：朱元璋

下列叙述中，不属于软件需求规格说明书的作用的是

下列项目中，应通过“资本公积”科目核算的有(　　)。