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

admin2013-07-09 44

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

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

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

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

软考中级

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(1)

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

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

关于在I／O设备与主机间交换数据的叙述，()是错误的。

处理机主要由处理器、存储器和总线组成，总线包括()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

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

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

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

常用于国际贸易中预付货款和货到后付款的结算方式是【】

IwaswonderingthroughthestreetwhenIcaughtsightofastrangestore;therewasn’tanythingbutemptyshelvesatoneendof

A盐酸普萘洛尔B盐酸可乐定C盐酸多巴胺D阿替洛尔E盐酸麻黄碱多巴胺受体激动剂，在体内可以代谢成去甲肾上腺素的是

患者，女，68岁。因“晕厥1次”入院。心电图：心率38次／分。P波与QRS波各自独立，互不关心，心房率快，QRS形态时限正常，R-R间期相等。患者最有可能的诊断是

不属于工程招标投标的主要工作的是()。

对于投产后的()均具有举足轻重影响的分部工程，视为主要分部工程。

有残疾人轮椅通行的门洞,门扇开启的最小净宽为()。

下列用以更正能够确定累积影响数的重要前期差错的方法中，不正确的有()。

OnthenightofMay7,1942,aplanetookofffromanAirForcebaseinEnglandtostopGermafightersovertheEnglishChanne

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

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

软考中级

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(1)

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

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

关于在I／O设备与主机间交换数据的叙述，()是错误的。

处理机主要由处理器、存储器和总线组成，总线包括()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

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

通信子网是由用作信息交换的节点计算机NC(Node Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

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

常用于国际贸易中预付货款和货到后付款的结算方式是【】

IwaswonderingthroughthestreetwhenIcaughtsightofastrangestore;therewasn’tanythingbutemptyshelvesatoneendof

A盐酸普萘洛尔B盐酸可乐定C盐酸多巴胺D阿替洛尔E盐酸麻黄碱多巴胺受体激动剂，在体内可以代谢成去甲肾上腺素的是

患者，女，68岁。因“晕厥1次”入院。心电图：心率38次／分。P波与QRS波各自独立，互不关心，心房率快，QRS形态时限正常，R-R间期相等。患者最有可能的诊断是

不属于工程招标投标的主要工作的是()。

对于投产后的()均具有举足轻重影响的分部工程，视为主要分部工程。

有残疾人轮椅通行的门洞,门扇开启的最小净宽为()。

下列用以更正能够确定累积影响数的重要前期差错的方法中，不正确的有()。

OnthenightofMay7,1942,aplanetookofffromanAirForcebaseinEnglandtostopGermafightersovertheEnglishChanne

通信子网是由用作信息交换的节点计算机NC(Node　Computer)和通信线路组成的独立的通信系统，一般由OSI参考模型的(91)。

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

　　OnthenightofMay7,1942,aplanetookofffromanAirForcebaseinEnglandtostopGermafightersovertheEnglishChanne