单项选择题
给定某一个问题，我们可能设计不同的搜索算法，以下论述正确的是：（）
A.启发式搜索的时间复杂度低于回溯算法和分支限界算法
B.回溯算法的时间复杂度低于深度优先搜索算法
C.分支限界算法的时间复杂度低于广度优先搜索算法
D.以上都不正确
点击查看答案&解析
相关考题
-
单项选择题
针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是：（）
A.稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法
B.稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法
C.稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法
D.稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法 -
单项选择题
关于快速排序算法与合并排序算法，以下描述正确的是：（）
A.快速排序算法的时间复杂度比合并排序算法低
B.快速排序算法的时间复杂度与合并排序算法相同
C.快速排序算法的时间复杂度比合并排序算法高
D.以上都不对 -
单项选择题
给定多项式函数：，以下描述正确的是：（）
A.
B.
C.
D.
