单项选择题回溯法可以使用()方法实现。
A.迭代或递归
B.仅递归
C.仅迭代
D.查找或排序
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题假定某问题的解由多个分量构成,各分量满足特定约束条件,某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走,碰壁就回头,换一条路走”的算法叫做()。
A.贪心法
B.分治法
C.动态规划法
D.回朔法
2.单项选择题把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。
A.贪心法
B.分治法
C.动态规划法
D.回朔法
3.单项选择题将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。
A.贪心法
B.分治法
C.动态规划法
D.回朔法
4.单项选择题()是算法的自我调用。
A.迭代
B.递归
C.排序
D.查找
5.单项选择题一组无序的数据中确定某一个数据的位置,只能使用()算法。
A.顺序查找
B.折半查找
C.树形查找
D.散列查找
6.单项选择题如果使用循环结构实现计算n!的算法是()。
A.递归
B.迭代
C.排序
D.查找
7.单项选择题寻求3位水仙花数的算法通常采用()方法。
A.递归
B.迭代
C.排序
D.查找
8.单项选择题在一组数据中找到某一个数据或者确认该数据不在这组数据中的算法是()。
A.求最大值
B.求最小值
C.查找
D.排序
9.单项选择题算法是三种结构,也是程序的三种逻辑结构是()。
A.顺序、条件、分支
B.顺序、分支、循环
C.顺序、条件、递归
D.顺序、分支、迭代
10.单项选择题算法可以有0~n(设n、m为正整数)个输入,有()个输出。
A.0~m
B.0
C.1~m
D.1