单项选择题

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

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

点击查看答案&解析

上一题目录下一题

相关考题

单项选择题

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

单项选择题

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

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

单项选择题

给定多项式函数：，以下描述正确的是：（）

A.
B.
C.
D.