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

admin2019-07-12 19

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

通过Samba组件实现Linux与Windows文件资源共享时，需要提供的守护进程(daemon)是(33)。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9．6us。快速以太网100BASE—T发送两帧之间的最大间隔时间约为(60)________________us。

HTTP协议中，用于读取一个网页的操作方法为______。

攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于(42)________________攻击。

总线复用方式可以__________。(2011年下半年试题)

“TCPSYNFlooding”建立大量处于半连接状态的TCP连接，其攻击目标是网络的(43)。

访问控制列表(ACL)配置如下，如果来自因特网的HTTP报文的目标地址是162．15．10．10，经过这个ACL过滤后会出现什么情况？(58)

以下关于Cache的叙述中，正确的是()。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

川乌的毒性成分是()。

男性，40岁，8个月前行二尖瓣机械瓣置换术，1个月来发热，体温37．5～38．5℃。化验Hb8．2g／L．尿RBC5～6个／HP，血培养结果未回报。治疗应首选哪种药物

女，32岁，近日受寒而患感冒，兼有胃寒呕吐，宜选用的药物是()。

含水的松散破碎地层应采用降低地下水位的排水方案，不宜采用()方法。

纳税人占用鱼塘进行非农业建设，应缴纳耕地占用税。()

人民警察的素质是指人民警察应具备()。

安吉尔、卡尔是——心理学的著名代表人物。