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

admin2018-07-26 30

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

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

软考中级

若在Windows“运行”窗口中键入()命令，则可运行Microsoft管理控制台。

网络122．21．136．0／24和122．21．143．0／24经过路由汇聚，得到的网络地址是()。

常用的虚拟存储器由__________两级存储器组成。(2013年上半年试题)

下列关于风险的叙述不正确的是：风险是指__________。(2011年上半年试题)

下列隧道协议中工作在网络层的是__________。(2010年下半年试题)

下面关于分组交换的叙述，__________是错误的。

以下关于脚本语言的叙述中，正确的是()。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(65)

虚拟存储体系由__________两级存储器构成。

支配臂肌前群的神经是

计算机感染病毒之后一般出现的症状有（）。

Accordingtocurrent【C1】__,theworld’spopulation,whichisdoublingevery35years,willbeatornear14billion【C2】

男性患者，54岁，突然出现同侧眼睛失明，对侧上、下肢程度相同的瘫痪，对侧偏盲，失语、失读、失算、失写等，考虑为

孕8～12周易发生不全流产的主要原因是()

A．硫酸亚铁B．维生素AC．氯霉素D．氯丙嗪E．环丙沙星引起关节痛、关节肿胀及软骨损害，影响骨骼发育的是()。

中国革命的三大法宝是武装斗争、党的建设和根据地建设。()

法律的制定有一个严格程序，理论上也是民意的显示。不能在一时情况下因为民意就改。这会破坏法律的_性。如果开了口子，以后大家_，那就连法律都不要了。依次填入划横线部分最恰当的一项是：

设则()

Mr.Goa______theproposalbeforehelookedattheguidelines.

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

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

软考中级

若在Windows“运行”窗口中键入()命令，则可运行Microsoft管理控制台。

网络122．21．136．0／24和122．21．143．0／24经过路由汇聚，得到的网络地址是()。

常用的虚拟存储器由__________两级存储器组成。(2013年上半年试题)

下列关于风险的叙述不正确的是：风险是指__________。(2011年上半年试题)

下列隧道协议中工作在网络层的是__________。(2010年下半年试题)

下面关于分组交换的叙述，__________是错误的。

以下关于脚本语言的叙述中，正确的是()。

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是__________(64)，选定的多路复用技术是__________(65)。(65)

虚拟存储体系由__________两级存储器构成。

支配臂肌前群的神经是

计算机感染病毒之后一般出现的症状有（）。

Accordingtocurrent【C1】______,theworld’spopulation,whichisdoublingevery35years,willbeatornear14billion【C2】____

男性患者，54岁，突然出现同侧眼睛失明，对侧上、下肢程度相同的瘫痪，对侧偏盲，失语、失读、失算、失写等，考虑为

孕8～12周易发生不全流产的主要原因是()

A．硫酸亚铁B．维生素AC．氯霉素D．氯丙嗪E．环丙沙星引起关节痛、关节肿胀及软骨损害，影响骨骼发育的是()。

中国革命的三大法宝是武装斗争、党的建设和根据地建设。()

法律的制定有一个严格程序，理论上也是民意的显示。不能在一时情况下因为民意就改。这会破坏法律的_______性。如果开了口子，以后大家_______，那就连法律都不要了。依次填入划横线部分最恰当的一项是：

设则()

Mr.Goa______theproposalbeforehelookedattheguidelines.

ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务，支持的数据速率至少是(64)，选定的多路复用技术是(65)。(65)

Accordingtocurrent【C1】__,theworld’spopulation,whichisdoublingevery35years,willbeatornear14billion【C2】

法律的制定有一个严格程序，理论上也是民意的显示。不能在一时情况下因为民意就改。这会破坏法律的_性。如果开了口子，以后大家_，那就连法律都不要了。依次填入划横线部分最恰当的一项是：