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

admin2013-07-09 38

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

选项 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)

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

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

软考中级

在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

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

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(43)

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

若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

公司在经营活动中可以以自己的财产为他人提供担保。关于担保的表述中，下列哪一选项是正确的?

在探索中国社会主义建设道路过程中，毛泽东提出的对待古今中外优秀文化的方针是

十二井穴是

楼字自动化系统中的电力供应监控系统，装备了应急备用发电机组，可以在(　　)s内保证事故照明、消防用电等。

企业以银行存款向供货方预付贷款，所引起的变化为()。

如果就业率比较高，预期未来家庭收入可通过努力劳动获得明显增加，个人理财策略偏于配置更多的()。

如图，三角形PDC所在的平面与长方形ABCD所在的平面垂直，PD=PC=4，AB=6，BC=3，点E是CD边的中点，点F，G分别在线段AB，BC上，且AF=2FB，CG=2GB。求直线PA与直线FG所成角的余弦值．

甲以个人名义向乙独资设立的腾飞有限公司借款8Zi元，借期2年，不久，甲与丙登记结婚，将借款8万元用于购买新房和家电，婚后1年，甲与丙协议离婚，未对债务的偿还作出约定。下列哪一项是正确的?

下列不属于数据报工作方式特点的是()。

在表设计器中设置的索引包含在()。

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

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

软考中级

在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

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

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(43)

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

若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems

公司在经营活动中可以以自己的财产为他人提供担保。关于担保的表述中，下列哪一选项是正确的?

在探索中国社会主义建设道路过程中，毛泽东提出的对待古今中外优秀文化的方针是

十二井穴是

楼字自动化系统中的电力供应监控系统，装备了应急备用发电机组，可以在( )s内保证事故照明、消防用电等。

企业以银行存款向供货方预付贷款，所引起的变化为()。

如果就业率比较高，预期未来家庭收入可通过努力劳动获得明显增加，个人理财策略偏于配置更多的()。

如图，三角形PDC所在的平面与长方形ABCD所在的平面垂直，PD=PC=4，AB=6，BC=3，点E是CD边的中点，点F，G分别在线段AB，BC上，且AF=2FB，CG=2GB。求直线PA与直线FG所成角的余弦值．

甲以个人名义向乙独资设立的腾飞有限公司借款8Zi元，借期2年，不久，甲与丙登记结婚，将借款8万元用于购买新房和家电，婚后1年，甲与丙协议离婚，未对债务的偿还作出约定。下列哪一项是正确的?

下列不属于数据报工作方式特点的是()。

在表设计器中设置的索引包含在()。

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

楼字自动化系统中的电力供应监控系统，装备了应急备用发电机组，可以在(　　)s内保证事故照明、消防用电等。