给定数据结构(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 38

问题给定数据结构(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、无向图

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(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

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

软考中级

若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为(16)。

下面的选项中，与服务质量管理有关的协议是(17)，这种协议的主要特点是(18)。(17)

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test．docx文件存放在document2文件夹中，则该文件的绝对路径为_________

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和__________组成。(2012年下半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

下列作者有“文章巨公”之称的是()

淋巴液的收集区域下列哪些是正确的

患者，女性，25岁。双手关节肿胀、疼痛2个月，面部蝶形红斑、发热1周。血白细胞2．1×109／L，血红蛋白90g／L，血小板65×109／L。尿蛋白(++)，红细胞(++)。胸部X线片示双侧少量胸腔积液。对明确诊断最有价值的检查是

微伽级重力仪的检定周期为()年。

张德利为了完成公司业绩，希望其客户王丽购买一定数额的金融产品，就一再强调该产品过去的业绩。这样的行为主要违背了《金融理财师职业道德准则》中下列哪两项基本原则()。

—只蚂蚁位于2×2×2正方体空心框架的A点，向B点爬行。如果只准沿着框架线条爬，则最短路线一共有几条？

《中华人民共和国宪法》

【护国战争】黑龙江大学2013年中国史真题；黑龙江大学2017年历史学基础真题；湖南师范大学2017年中国史综合真题

RichNorth,HungrySouthAfewyearsago,therichworld’sworryabouteconomicinteractionwithdevelopingcountrieswasth

给定数据结构(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

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

软考中级

若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为(16)。

下面的选项中，与服务质量管理有关的协议是(17)，这种协议的主要特点是(18)。(17)

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test．docx文件存放在document2文件夹中，则该文件的绝对路径为_________

计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和__________组成。(2012年下半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

下列作者有“文章巨公”之称的是()

淋巴液的收集区域下列哪些是正确的

患者，女性，25岁。双手关节肿胀、疼痛2个月，面部蝶形红斑、发热1周。血白细胞2．1×109／L，血红蛋白90g／L，血小板65×109／L。尿蛋白(++)，红细胞(++)。胸部X线片示双侧少量胸腔积液。对明确诊断最有价值的检查是

微伽级重力仪的检定周期为()年。

张德利为了完成公司业绩，希望其客户王丽购买一定数额的金融产品，就一再强调该产品过去的业绩。这样的行为主要违背了《金融理财师职业道德准则》中下列哪两项基本原则()。

—只蚂蚁位于2×2×2正方体空心框架的A点，向B点爬行。如果只准沿着框架线条爬，则最短路线一共有几条？

《中华人民共和国宪法》

【护国战争】黑龙江大学2013年中国史真题；黑龙江大学2017年历史学基础真题；湖南师范大学2017年中国史综合真题

RichNorth,HungrySouthAfewyearsago,therichworld’sworryabouteconomicinteractionwithdevelopingcountrieswasth

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。