给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。 E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V

admin2019-03-11 26

问题给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。
E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(42)，这是(43)。
图的存储结构主要有邻接表和(44)，若用邻接表来存储一个图，则需要保存一个(45)存储的节点表和若干个(46)存储的关系表(又称边表)。

选项 A、

B、

C、

D、

答案A

解析

转载请注明原文地址:https://www.kaotiyun.com/show/DrRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。 E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V

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

软考中级

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

IP头和TCP头的最小开销合计为(21)字节，以太网最大帧长为1518字节，则可以传送的TCP数据最大为(22)字节。(21)

以下关于网络存储描述正确的是__________。(2008年上半年试题)

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

设信道带宽为4000Hz，调制为4种不同的码元，根据Nyquist定理，理想信道的数据速率为(18)。

假设模拟信号的最高频率为10MHz，采样频率必须大于______时，才能使得到的样本信号不失真。

总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为(4)MB/s。

采用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。(2008年上半年试题)

与算术表达式“(a+(b—c))*d”对应的树是(7)。

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

槽孔型防渗墙的施工程序正确的是()。

A．血钙降低B．血钾降低C．低镁血症D．低渗性脱水E．代谢性酸中毒腹泻输液过程中突然惊厥考虑为

每半年年末存款2000元，年利率4％，每季复利计息一次，2年末存款本息和为()万元。【2007年考试真题】

会计工作的好坏除了依赖于会计人员的职业能力因素外，极大地依赖于企业内部控制制度的严密性。　　(　　)

某企业试验用两种新材料生产产品。现从每种材料生产的产品中各随机抽取5个进行检验，测得产品的抗拉力(kg)数据如下表所示：请根据上述资料从下列备选答案中选出正确答案。产品抗拉力数据是()。

某物业服务企业与供电公司签订代收电费协议，此协议属于()。

四十三年，望中犹记，________。(辛弃疾《永遇乐.京口北固亭怀古》)

上海市发展和改革委员会的职能定位是谋划大思路、制定大政策、推进大项目与加强综合协调。()

在使用极限法测量阈限的实验中，当前一半实验中测定的阈限大于后一半实验中测定的阈限且差异显著时，可以判定被试存在()。

从"图书"表中查找出定价高于"图书编号"为"115"的图书的记录，正确的SQL命令是

给定数据结构(V，E)，y为节点的有限集合，V={V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。 E={＜V1，V2＞，＜V3，V4)，＜V5，V6＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V

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

软考中级

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

IP头和TCP头的最小开销合计为(21)字节，以太网最大帧长为1518字节，则可以传送的TCP数据最大为(22)字节。(21)

以下关于网络存储描述正确的是__________。(2008年上半年试题)

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

设信道带宽为4000Hz，调制为4种不同的码元，根据Nyquist定理，理想信道的数据速率为(18)。

假设模拟信号的最高频率为10MHz，采样频率必须大于______时，才能使得到的样本信号不失真。

总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为(4)MB/s。

采用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。(2008年上半年试题)

与算术表达式“(a+(b—c))*d”对应的树是(7)。

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

槽孔型防渗墙的施工程序正确的是()。

A．血钙降低B．血钾降低C．低镁血症D．低渗性脱水E．代谢性酸中毒腹泻输液过程中突然惊厥考虑为

每半年年末存款2000元，年利率4％，每季复利计息一次，2年末存款本息和为()万元。【2007年考试真题】

会计工作的好坏除了依赖于会计人员的职业能力因素外，极大地依赖于企业内部控制制度的严密性。 ( )

某企业试验用两种新材料生产产品。现从每种材料生产的产品中各随机抽取5个进行检验，测得产品的抗拉力(kg)数据如下表所示：请根据上述资料从下列备选答案中选出正确答案。产品抗拉力数据是()。

某物业服务企业与供电公司签订代收电费协议，此协议属于()。

四十三年，望中犹记，________。(辛弃疾《永遇乐.京口北固亭怀古》)

上海市发展和改革委员会的职能定位是谋划大思路、制定大政策、推进大项目与加强综合协调。()

在使用极限法测量阈限的实验中，当前一半实验中测定的阈限大于后一半实验中测定的阈限且差异显著时，可以判定被试存在()。

从"图书"表中查找出定价高于"图书编号"为"115"的图书的记录，正确的SQL命令是

会计工作的好坏除了依赖于会计人员的职业能力因素外，极大地依赖于企业内部控制制度的严密性。　　(　　)