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

admin2013-07-09 26

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/nJf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(3)

在Windows系统中需要重新从DHCP服务器获取IP地址时，可以使用__________命令。(2010年下半年试题)

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(1)

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

若操作数“00000101”与“00000101”执行逻辑()操作后。

内存采用段式存储管理有许多优点，但()不是其优点。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

当登录交换机时，符号(11)是特权模式提示符。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

同一条房地产经纪信息，对不同的人有不同的价值，在不同时间、不同环境的价值也可能不同。这说明房地产经纪信息具有()的特征。

建设项目若在建设期内()，则应当按照复利计息。

根据《招标投标法》的规定，不属于评标专家库专家必备条件的是()。

下列关于宣纸的表述，正确的是()。

()是中国唯一保护完好的高原湿地，有着“圣地仙境，人间瑶池”的美誉。

最优良的集中量数是()。

结构化程序设计的基本原则不包括(　　)。

Thedesignerhasappliedfora______forhisnewinvention.

Aftermorethan40yearsofparalleldevelopment,theinformationandlifesciences--computingandbiology--arefusingintoa

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

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

软考中级

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(3)

在Windows系统中需要重新从DHCP服务器获取IP地址时，可以使用__________命令。(2010年下半年试题)

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(1)

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

若操作数“00000101”与“00000101”执行逻辑()操作后。

内存采用段式存储管理有许多优点，但()不是其优点。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

当登录交换机时，符号(11)是特权模式提示符。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

同一条房地产经纪信息，对不同的人有不同的价值，在不同时间、不同环境的价值也可能不同。这说明房地产经纪信息具有()的特征。

建设项目若在建设期内()，则应当按照复利计息。

根据《招标投标法》的规定，不属于评标专家库专家必备条件的是()。

下列关于宣纸的表述，正确的是()。

()是中国唯一保护完好的高原湿地，有着“圣地仙境，人间瑶池”的美誉。

最优良的集中量数是()。

结构化程序设计的基本原则不包括( )。

Thedesignerhasappliedfora______forhisnewinvention.

Aftermorethan40yearsofparalleldevelopment,theinformationandlifesciences--computingandbiology--arefusingintoa

结构化程序设计的基本原则不包括(　　)。