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

admin2013-07-09 21

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

选项 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/JLRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

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

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(2)

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(2)

以下叙述中，不属于无源光网络优势的是(35)。

以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(RouteSummarization)的是()。

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

栈是一种按后进先出原则插入和删除操作的数据结构，因此()必须用栈。

被《文心雕龙》评为“七子之冠冕”的是()。

某患者男性，发作性软瘫2个月，休息后可缓解。昨日晚餐饮酒，今晨再次发作，伴乏力来诊。查体：BP140／70mmHg，神清语利，双肺无异常，心率98次／min，双下肢肌力3级。进一步检测尿钾，若为失钾性肾病表现为

患者，女，33岁，已婚。经血非时而下，淋沥不净，色紫暗、有块。小腹胀痛，舌紫苔薄白，脉涩。治疗应首选()

破产企业中的下列哪些财产属于破产财产?()

在中国境外投资的建设项目财务基准收益率的测定，首先考虑(　　)因素。

核心流动资产是始终存在于资产负债表上的那一部分流动资产，其主要来源是()。

加强事业单位机构编制宏观管理，要()。

下列选项中，劳动人事争议仲裁委员会组成人员中不包括()。

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

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

软考中级

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

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

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(2)

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(2)

以下叙述中，不属于无源光网络优势的是(35)。

以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(RouteSummarization)的是()。

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

栈是一种按后进先出原则插入和删除操作的数据结构，因此()必须用栈。

被《文心雕龙》评为“七子之冠冕”的是()。

某患者男性，发作性软瘫2个月，休息后可缓解。昨日晚餐饮酒，今晨再次发作，伴乏力来诊。查体：BP140／70mmHg，神清语利，双肺无异常，心率98次／min，双下肢肌力3级。进一步检测尿钾，若为失钾性肾病表现为

患者，女，33岁，已婚。经血非时而下，淋沥不净，色紫暗、有块。小腹胀痛，舌紫苔薄白，脉涩。治疗应首选()

破产企业中的下列哪些财产属于破产财产?()

在中国境外投资的建设项目财务基准收益率的测定，首先考虑( )因素。

核心流动资产是始终存在于资产负债表上的那一部分流动资产，其主要来源是()。

加强事业单位机构编制宏观管理，要()。

下列选项中，劳动人事争议仲裁委员会组成人员中不包括()。

在中国境外投资的建设项目财务基准收益率的测定，首先考虑(　　)因素。