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

admin2018-07-26 36

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

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

软考中级

在单指令流多数据计算机(SIMD)中，各处理单元必须(34)。

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

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns-update-stylenone；subnet192.168.0.0netmask255.255.255.0{range192.168.0.200

处理机主要由处理器、存储器和总线组成。总线包括()。

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

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)

内存按字节编址，地址从AOOOOH到CFFFFH，共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要(4)片。(4)

若用256K×8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需(5)片芯片。

简述文献的三种等级。

公语之故，且告之悔。语：

患者，男性，50岁，急性胆管炎、胆结石。该患者不能使用吗啡止痛的原因是

矿井在采掘生产过程中只要发生()次煤与瓦斯突出，该矿井即确定为突出矿井。

已知某项目的净现金流量如下表所示。若基准折现率i0=8％，则该项目的净现值为()万元。

税务登记证件的主要内容包括()。

党的十八大以来，我国更积极推进社会的和谐发展，让人民共享改革发展成果。构建社会主义和谐社会的必然要求是()。

五四运动与辛亥革命的不同之处是：

某新开加油站之前无库存，每个月月初进货400吨汽油，每月稳定可卖出月初进货后库存量的80％，如果长期保持这种状态，该加油站的汽油库存最大量将无限接近多少吨?