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

admin2018-07-26 40

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

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

软考中级

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。

在一个单处理机中若有6个用户进程，在非管态的某一个时刻处于就绪状态的用户进程最多有()个。

为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。

在CPU中，()可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是__________。(2013年上半年试题)

WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

假设生产管理网络系统采用B／S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0．05MB，则这个系统需要的信息传输速率为__________。(2010年上半年试题)

The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq

脑动脉粥样硬化时，下列哪项不易发生

男，65岁。身高170cm，体重65kg。每天所需要的基本热量为

为了保证工程项目的建设符合国家和地方总体发展规划，不同标的的招标需满足的相应条件可以不包括(　　)。

关于支票叙述正确的有()。

一张汇票的基本当事人有(　)。

如果你突然收到一条陌生人发来的手机短信，对方自称是你的好友，他现在遇到困难，请求你马上给他一定援助，这时，你会()。

下图是我国主要城市不同季节降水相对值折线图，据此回答问题。对下列城市降水特征的判断，正确的是()。

下列选项中有关《第二十二条军规》的表述，错误的一项是()。

Thegreatchariotofsociety,whichforsolonghadrundownthegentleslopeoftradition,nowfounditselfpoweredbyaninter

Itmaybedebatedwhetherindividualneuronsare"tuned"toreacttoonlyasingletastantsuchassaltorsugar-andther

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

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

软考中级

数字签名(Digital Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。

在一个单处理机中若有6个用户进程，在非管态的某一个时刻处于就绪状态的用户进程最多有()个。

为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。

在CPU中，()可用于传送和暂存用户数据，为ALU执行算术逻辑运算提供工作区。

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是__________。(2013年上半年试题)

WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

假设生产管理网络系统采用B／S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0．05MB，则这个系统需要的信息传输速率为__________。(2010年上半年试题)

The "main storage" normally means that part of internal storage into which instructions and other data must be loaded for subseq

脑动脉粥样硬化时，下列哪项不易发生

男，65岁。身高170cm，体重65kg。每天所需要的基本热量为

为了保证工程项目的建设符合国家和地方总体发展规划，不同标的的招标需满足的相应条件可以不包括( )。

关于支票叙述正确的有()。

一张汇票的基本当事人有( )。

如果你突然收到一条陌生人发来的手机短信，对方自称是你的好友，他现在遇到困难，请求你马上给他一定援助，这时，你会()。

下图是我国主要城市不同季节降水相对值折线图，据此回答问题。对下列城市降水特征的判断，正确的是()。

下列选项中有关《第二十二条军规》的表述，错误的一项是()。

Thegreatchariotofsociety,whichforsolonghadrundownthegentleslopeoftradition,nowfounditselfpoweredbyaninter

Itmaybedebatedwhetherindividualneuronsare"tuned"toreacttoonlyasingletastantsuchassaltorsugar-andther

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。

The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq

为了保证工程项目的建设符合国家和地方总体发展规划，不同标的的招标需满足的相应条件可以不包括(　　)。

一张汇票的基本当事人有(　)。