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

admin2013-07-09 62

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(2)

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#showiproute，下面4条显示信息中正确的是__________。(2006年上半年试题)

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)

以下关于CSMA／CD协议的叙述中，正确的是__________。

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

The　Turing　machine　is　an　abstract(71)of　computer　execution　and　storage　introduced　in　1936　by　Alan　Turing　to　give　a　mathematicall

职业生涯锚中，具有分析能力、人际沟通能力和情绪控制能力，对组织有较大依赖性的是()。

简述经验学习的分类及其具体描述。

贯穿于整个经营活动的始终，是企业经营管理的核心、经营成败的关键的是

患病后可产生维持终身免疫的肝炎是

在砌体结构房屋中，(　　)不是圈梁的主要作用。

该事故类型属于()。防止触电的安全对策措施主要有：()。

在经济社会中，充分就业是指()。

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为___________。

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

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

软考中级

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(2)

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#showiproute，下面4条显示信息中正确的是__________。(2006年上半年试题)

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)

以下关于CSMA／CD协议的叙述中，正确的是__________。

我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

The Turing machine is an abstract(71)of computer execution and storage introduced in 1936 by Alan Turing to give a mathematicall

职业生涯锚中，具有分析能力、人际沟通能力和情绪控制能力，对组织有较大依赖性的是()。

简述经验学习的分类及其具体描述。

贯穿于整个经营活动的始终，是企业经营管理的核心、经营成败的关键的是

患病后可产生维持终身免疫的肝炎是

在砌体结构房屋中，( )不是圈梁的主要作用。

该事故类型属于()。防止触电的安全对策措施主要有：()。

在经济社会中，充分就业是指()。

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为___________。

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

The　Turing　machine　is　an　abstract(71)of　computer　execution　and　storage　introduced　in　1936　by　Alan　Turing　to　give　a　mathematicall

在砌体结构房屋中，(　　)不是圈梁的主要作用。