Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶

admin2019-07-12 25

问题 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了_______设计策略，且_______。
(64)

选项 A、分治
B、贪心
C、动态规划
D、回溯

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在Windows98操作系统中，TCP／IP是以__________方式实现的。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为__________。(2011年下半年试题)

当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

假设定义：int　x=3，y=3；则复合赋值表达式x/=1+y　的值为(51)。

简述新收订单与经济行情的关系

何技师在完成活动义齿整铸支架蜡型制作、包埋、焙烧后，欲进行铸造。以下哪些因素可能导致铸件出现冷热裂纹A．铸型冷却方式不合理B．熔金温度过高C．铸造压力过大D．铸型强度过大E．铸件厚薄不一

局部刺激病因不明，可能由多种因素引起

目前的火灾探测器按结构可分为哪些类型?对施工检测器具的选用应遵循哪些原则?

依法批准开工报告的建设工程，建设单位应当自开工报告批准之日起()日内，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建设行政主管部门或者其他有关部门备案。

()的形成是人最初的社会稳定交往的开始。

简述sternberg的智力三因素理论。

在当前文件夹中有一个名为“mytile．txt”的文本文件，其中有若干行文本。窗体中有如下事件过程：PrirateSubCommand1_Click()Dimch$．asciiAsIntegerOpen"myfile

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

软考中级

在Windows98操作系统中，TCP／IP是以__________方式实现的。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为__________。(2011年下半年试题)

当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

假设定义：int x=3，y=3；则复合赋值表达式x/=1+y 的值为(51)。

简述新收订单与经济行情的关系

何技师在完成活动义齿整铸支架蜡型制作、包埋、焙烧后，欲进行铸造。以下哪些因素可能导致铸件出现冷热裂纹A．铸型冷却方式不合理B．熔金温度过高C．铸造压力过大D．铸型强度过大E．铸件厚薄不一

局部刺激病因不明，可能由多种因素引起

目前的火灾探测器按结构可分为哪些类型?对施工检测器具的选用应遵循哪些原则?

依法批准开工报告的建设工程，建设单位应当自开工报告批准之日起()日内，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建设行政主管部门或者其他有关部门备案。

()的形成是人最初的社会稳定交往的开始。

简述sternberg的智力三因素理论。

在当前文件夹中有一个名为“mytile．txt”的文本文件，其中有若干行文本。窗体中有如下事件过程：PrirateSubCommand1_Click()Dimch$．asciiAsIntegerOpen"myfile

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

假设定义：int　x=3，y=3；则复合赋值表达式x/=1+y　的值为(51)。