单项选择题
A.限界函数剪枝优于约束函数剪枝B.约束函数剪枝优于限界函数剪枝C.约束函数剪枝和限界函数剪枝可能都会失效D.以上都不对
给定某一个问题,我们可能设计不同的搜索算法,以下论述正确的是:()A.启发式搜索的时间复杂度低于回溯算法和分...
单项选择题给定某一个问题,我们可能设计不同的搜索算法,以下论述正确的是:()
A.启发式搜索的时间复杂度低于回溯算法和分支限界算法B.回溯算法的时间复杂度低于深度优先搜索算法C.分支限界算法的时间复杂度低于广度优先搜索算法D.以上都不正确
针对最小生成树问题的Prim算法和Kruskal算法,以下策略正确的是:()A.稀疏有向图(连接边比较少)应...
单项选择题针对最小生成树问题的Prim算法和Kruskal算法,以下策略正确的是:()
A.稀疏有向图(连接边比较少)应用Kruskal算法,稠密图(连接边比较多)应用Prim算法B.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Prim算法C.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Kruskal算法D.稀疏有向图(连接边比较少)应用Prim算法,稠密图(连接边比较多)应用Kruskal算法
关于快速排序算法与合并排序算法,以下描述正确的是:()A.快速排序算法的时间复杂度比合并排序算法低B.快速排序...
单项选择题关于快速排序算法与合并排序算法,以下描述正确的是:()
A.快速排序算法的时间复杂度比合并排序算法低B.快速排序算法的时间复杂度与合并排序算法相同C.快速排序算法的时间复杂度比合并排序算法高D.以上都不对