北京语言大学 18秋《算法与数据分析》作业3.pdf

18秋《算法与数据分析》作业3 下面是贪心算法的基本要素的是 A.重叠子问题 B.构造最优解 C.贪心选择性质 D.定义最优解 正确答案:C 优先队列式分支限界法选取扩展结点的原则是 A.先进先出 B.后进先出 C.结点的优先级 D.随机 正确答案:C 衡量一个算法好坏的标准是 A.运行速度快 B.占用空间少 C.时间复杂度低 D.代码短 正确答案:C 下面不是分支界限法搜索方式的是 A.广度优先 B.最小耗费优先 C.最大效益优先 D.深度优先 正确答案:D 实现最长公共子序列利用的算法是 A.分治策略 B.动态规划法 C.贪心法