单项选择题

‏剪枝策略是提高搜索算法效率的重要手段，以下论述正确的是：（）

A.限界函数剪枝优于约束函数剪枝
B.约束函数剪枝优于限界函数剪枝
C.约束函数剪枝和限界函数剪枝可能都会失效
D.以上都不对

点击查看答案&解析

上一题目录下一题

相关考题

单项选择题

‌给定某一个问题，我们可能设计不同的搜索算法，以下论述正确的是：（）

A.启发式搜索的时间复杂度低于回溯算法和分支限界算法
B.回溯算法的时间复杂度低于深度优先搜索算法
C.分支限界算法的时间复杂度低于广度优先搜索算法
D.以上都不正确

单项选择题

‌针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是：（）

A.稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法
B.稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法
C.稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法
D.稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法

单项选择题

关于快速排序算法与合并排序算法，以下描述正确的是：（）

A.快速排序算法的时间复杂度比合并排序算法低
B.快速排序算法的时间复杂度与合并排序算法相同
C.快速排序算法的时间复杂度比合并排序算法高
D.以上都不对