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

admin2018-07-26 51

问题 (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://kaotiyun.com/show/2uRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

设有下面4条路由：172．18．129．0／24、172．18．130．0／24、172．18．132．0／24和172．18．1330／24，如果进行路由汇聚，能覆盖这4条路由的地址是()。

应该在()阶段制定系统测试计划。

若采用8K×16bit存储芯片构成2M×16bit的存储器需要()片。

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为()。

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在__________。(2011年上半年试题)

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

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(2)

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

显示系统的性能指标主要有________。

厥阳

艾维.李提出“说真话”、“___________”的命题，将公共利益与诚实带进了公共关系的领域。()

A、尼莫地平B、硝苯地平C、维拉帕米D、利多卡因E、奎尼丁治疗急性心肌梗死引起的室性心动过速首选药物是

沙质浅滩整治应重点研究()。

信息一体化暴露了不同社会之间的差距，强化了不同社会之间的频繁接触，从而使人们很快意识到各自的处境和差距，有利于互相交流，协调发展，取长补短，加速前进，追赶代表全球先进水平的发展浪潮。这段话主要是讲：

(2017年华东师范大学)简述经营现金流和自由现金流的区别。

以下不是我国知名的高性能巨型计算机的是

Theman’sfirstjobwasin

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

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

软考中级

设有下面4条路由：172．18．129．0／24、172．18．130．0／24、172．18．132．0／24和172．18．1330／24，如果进行路由汇聚，能覆盖这4条路由的地址是()。

应该在()阶段制定系统测试计划。

若采用8K×16bit存储芯片构成2M×16bit的存储器需要()片。

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为()。

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在__________。(2011年上半年试题)

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

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(2)

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)

XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e

显示系统的性能指标主要有________。

厥阳

艾维.李提出“说真话”、“___________”的命题，将公共利益与诚实带进了公共关系的领域。()

A、尼莫地平B、硝苯地平C、维拉帕米D、利多卡因E、奎尼丁治疗急性心肌梗死引起的室性心动过速首选药物是

沙质浅滩整治应重点研究()。

信息一体化暴露了不同社会之间的差距，强化了不同社会之间的频繁接触，从而使人们很快意识到各自的处境和差距，有利于互相交流，协调发展，取长补短，加速前进，追赶代表全球先进水平的发展浪潮。这段话主要是讲：

(2017年华东师范大学)简述经营现金流和自由现金流的区别。

以下不是我国知名的高性能巨型计算机的是

Theman’sfirstjobwasin

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e