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

admin2018-07-26 43

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

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

答案C

解析邻接矩阵是用矩阵来指出顶点和顶点之间是否存在着关系。如果图有n个节点，则需要用n²个元素来表示顶点间的关系。
邻接表是图的一种链式存储结构。在邻接表中，图中的每一个顶点都需要建立一个单链表，第i个单链表中的节点表示依附于顶点v_i的边。对于无向图，若其有n个顶点、e条边，则它的邻接表需要n个头节点和2e个表节点。对于有向图，若其有n个顶点、e条边，则它的邻接表需要n个头节点和e个表节点。等e＜＜n(n-1)／2时，采用邻接表表示图比用矩阵节省空间。可见，完全图适合采用邻接矩阵存储。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

集线器(HUB)属于数据通信系统中的基础设备，以下各项中，(90)不属于集线器的功能。

IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)

网络系统设计过程中，逻辑网络设计阶段的任务是()。

若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为(16)。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是__________。(2013年上半年试题)

以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

A．太冲、太溪B．合谷、丰隆C．足三里、气海D．太溪、风池中风中经络中属气虚血瘀者除选主穴外还可配用

茶叶灰分的测定中，茶叶在高温炉中灼烧后需待炉温降至()左右时取出。

试述票据的功能。

社区卫生服务内容之一是进行社区基线调查，其具体内容包括

关于生殖器淋巴，哪项错误

A．绵马贯众B．牛膝C．草乌D．白芍E．黄连

2015年3月25日国务院常务会议强调，要顺应“互联网+”的发展趋势，以()为主线，重点发展新一代信息技术、高档数控机床和机器人等10大领域，强化工业基础能力，提高工艺水平和产品质量，推进智能制造、绿色制造。

设函数f(x)在(一∞，+∞)内二阶可导，且f(x)和f"(x)在(一∞，+∞)内有界，证明：f’(x)在(一∞，+∞)内有界．

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

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

软考中级

集线器(HUB)属于数据通信系统中的基础设备，以下各项中，(90)不属于集线器的功能。

IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)

网络系统设计过程中，逻辑网络设计阶段的任务是()。

若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为(16)。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是__________。(2013年上半年试题)

以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

A．太冲、太溪B．合谷、丰隆C．足三里、气海D．太溪、风池中风中经络中属气虚血瘀者除选主穴外还可配用

茶叶灰分的测定中，茶叶在高温炉中灼烧后需待炉温降至()左右时取出。

试述票据的功能。

社区卫生服务内容之一是进行社区基线调查，其具体内容包括

关于生殖器淋巴，哪项错误

A．绵马贯众B．牛膝C．草乌D．白芍E．黄连

2015年3月25日国务院常务会议强调，要顺应“互联网+”的发展趋势，以()为主线，重点发展新一代信息技术、高档数控机床和机器人等10大领域，强化工业基础能力，提高工艺水平和产品质量，推进智能制造、绿色制造。

设函数f(x)在(一∞，+∞)内二阶可导，且f(x)和f"(x)在(一∞，+∞)内有界，证明：f’(x)在(一∞，+∞)内有界．

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　