单项选择题
枚举法又称之为蛮力法,以下描述正确的是:()
A.枚举算法不能用递归实现
B.枚举算法的时间复杂度一般都比较高,在问题求解时不可取
C.枚举算法的时间复杂度与枚举对象数目有关,减少枚举对象数目是提高枚举算法效率的重要手段
D.枚举算法只能用循环实现
点击查看答案&解析
相关考题
-
单项选择题
阅读以下代码:调用该函数,假设输入参数n值为5,当程序第一次执行语句iSum =First +Second后,iSum的值为()。
A.2
B.1
C.5 -
单项选择题
剪枝策略是提高搜索算法效率的重要手段,以下论述正确的是:()
A.限界函数剪枝优于约束函数剪枝
B.约束函数剪枝优于限界函数剪枝
C.约束函数剪枝和限界函数剪枝可能都会失效
D.以上都不对 -
单项选择题
给定某一个问题,我们可能设计不同的搜索算法,以下论述正确的是:()
A.启发式搜索的时间复杂度低于回溯算法和分支限界算法
B.回溯算法的时间复杂度低于深度优先搜索算法
C.分支限界算法的时间复杂度低于广度优先搜索算法
D.以上都不正确
