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

问题给定数据结构(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://jikaoti.com/ti/IVf7FFFM

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

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

软考中级

相关试题推荐

随机试题

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

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

安全需求可划分为物理安全、网络安全、系统安全和应用安全，下面的安全需求中属于系统安全的是(67)，属于应用安全的是(68)。(67)

采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应，则该主机获取的IP地址属于网络()。

网络系统设计过程中，物理网络设计阶段的任务是__________。(2013年上半年试题)

在一台256MB　RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。

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

不使用面向连接传输服务的应用层协议是(52)。

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

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

Z145A型震压式造型机的主要机构有振压机构、()、压头和转臂机构以及各种控制阀。

用户编写程序时使用的设备与实际使用的设备无关，这种特性称为

A/主任委员B/副主任委员C/专家委员D/执行委员E/质量管理委员药学部门负责人任药事管理委员会

华佗再造丸适用于中风的证型为()

[2006年第59题]楼层梯段相邻踏步高度差不应大于：

根据个人所得税法律制度，下列应按“工资、薪金所得”税目征收个人所得税的是()。

民航货运量占总货运量的比重为()。2009年1月，外贸货物吞吐量占沿海规模以上港口货物吞吐量的比例比上年同期()。

领导让你和一位老同志处理一起投诉事件。你和老同志通过调查。发现领导有违纪的嫌疑．老同志的意见是不再查了。领导向你询问此事。你如何回答?

A、 B、 C、 D、 B每列右侧的小图形数量依次递减一个得到下一个图形，故选B。

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

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

安全需求可划分为物理安全、网络安全、系统安全和应用安全，下面的安全需求中属于系统安全的是(67)，属于应用安全的是(68)。(67)

采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应，则该主机获取的IP地址属于网络()。

网络系统设计过程中，物理网络设计阶段的任务是__________。(2013年上半年试题)

在一台256MB RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。

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

不使用面向连接传输服务的应用层协议是(52)。

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

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

Z145A型震压式造型机的主要机构有振压机构、()、压头和转臂机构以及各种控制阀。

用户编写程序时使用的设备与实际使用的设备无关，这种特性称为

A/主任委员B/副主任委员C/专家委员D/执行委员E/质量管理委员药学部门负责人任药事管理委员会

华佗再造丸适用于中风的证型为()

[2006年第59题]楼层梯段相邻踏步高度差不应大于：

根据个人所得税法律制度，下列应按“工资、薪金所得”税目征收个人所得税的是()。

民航货运量占总货运量的比重为()。2009年1月，外贸货物吞吐量占沿海规模以上港口货物吞吐量的比例比上年同期()。

领导让你和一位老同志处理一起投诉事件。你和老同志通过调查。发现领导有违纪的嫌疑．老同志的意见是不再查了。领导向你询问此事。你如何回答?

A、 B、 C、 D、 B每列右侧的小图形数量依次递减一个得到下一个图形，故选B。

在一台256MB　RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。