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

admin2018-07-26 44

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

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

软考中级

若在Windows“运行”窗口中键入()命令，则可运行Microsoft管理控制台。

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

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

IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)

关于VLAN，下面描述正确的是__________。(2013年上半年试题)

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

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

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

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

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

在进行数据库模式调整使用分割表进行数据库优化时，一般有两种表分割方式：【10】分割和垂直分割。

鹿茸具有的功效是

下列有关保证金管理的表述中，正确的是（）。

()是有关规则、因果关系及经验等知识的获取、解释、表示、推理及管理维护的部件。

在制定配送方案时必须包括（）等项目。

现实主义画家列宾的代表作是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Moreandmoreresidences,businesses,andevengovernmentagenciesareusingtelephoneansweringmachinestotakemessagesorgi

RenewableEnergySourcesTodaypetroleumprovidesaround40%oftheworld’senergyneeds,mosdyfuellingautomobiles.Coali

OfallfiguresfromAmerica’spast,AbrahamLincolnisdearesttotheheartsoftheAmericanpeople.Infact,theadmirationthe

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

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

软考中级

若在Windows“运行”窗口中键入()命令，则可运行Microsoft管理控制台。

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

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

IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)

关于VLAN，下面描述正确的是__________。(2013年上半年试题)

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

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

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

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

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

在进行数据库模式调整使用分割表进行数据库优化时，一般有两种表分割方式：【10】分割和垂直分割。

鹿茸具有的功效是

下列有关保证金管理的表述中，正确的是（）。

()是有关规则、因果关系及经验等知识的获取、解释、表示、推理及管理维护的部件。

在制定配送方案时必须包括（）等项目。

现实主义画家列宾的代表作是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Moreandmoreresidences,businesses,andevengovernmentagenciesareusingtelephoneansweringmachinestotakemessagesorgi

RenewableEnergySourcesTodaypetroleumprovidesaround40%oftheworld’senergyneeds,mosdyfuellingautomobiles.Coali

OfallfiguresfromAmerica’spast,AbrahamLincolnisdearesttotheheartsoftheAmericanpeople.Infact,theadmirationthe

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