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

admin2018-07-26 27

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

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

软考中级

在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用()。

设有n个进程使用同一个共享变量，如果最多允许m(m＜n)个进程同时进入相关临界区，则信号量的变化范围是()。

对于IP地址159.202.176.1，是一个(110)。

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

某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为__________。

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

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)

建立PPP连接以后，发送方就发出一个提问消息(Challenge　Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。

三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：则该系统的可靠度为(7)。

肾上腺素不适用于治疗：

对于阻塞性肺气肿，哪一项描述正确()(1995年)

某干线公路建设项目全线推荐采用设计时速为100km／h。路基宽度按六车道，路基宽26．0m采用二级路标准。工程全长94km，用地89000亩，拆迁房屋70000m2，路基计划土石方1000万m2，特大桥1座、大桥19座、中桥27座、隧道6座

关于手工方式下报表编制的流程表述正确的是(　　)。

对账即核对账目，其主要内容包括()三个方面。

“跟单”中的“跟”是指跟进、跟随，跟单中的“单”是指合同项下的订单。()

SemcoAt21，RicardoSemlerbecamebossofhisfather’sbusinessinBrazil，Semco，whichsoldpartsforships．SemlerJuniorwork

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopicTakingCareoftheOld.Youshouldwri

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

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

软考中级

在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用()。

设有n个进程使用同一个共享变量，如果最多允许m(m＜n)个进程同时进入相关临界区，则信号量的变化范围是()。

对于IP地址159.202.176.1，是一个(110)。

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

某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为__________。

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

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)

建立PPP连接以后，发送方就发出一个提问消息(Challenge Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。

三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：则该系统的可靠度为(7)。

肾上腺素不适用于治疗：

对于阻塞性肺气肿，哪一项描述正确()(1995年)

某干线公路建设项目全线推荐采用设计时速为100km／h。路基宽度按六车道，路基宽26．0m采用二级路标准。工程全长94km，用地89000亩，拆迁房屋70000m2，路基计划土石方1000万m2，特大桥1座、大桥19座、中桥27座、隧道6座

关于手工方式下报表编制的流程表述正确的是( )。

对账即核对账目，其主要内容包括()三个方面。

“跟单”中的“跟”是指跟进、跟随，跟单中的“单”是指合同项下的订单。()

SemcoAt21，RicardoSemlerbecamebossofhisfather’sbusinessinBrazil，Semco，whichsoldpartsforships．SemlerJuniorwork

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopicTakingCareoftheOld.Youshouldwri

建立PPP连接以后，发送方就发出一个提问消息(Challenge　Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。

关于手工方式下报表编制的流程表述正确的是(　　)。