北魏数学家章丘建在《章丘建算经》中提出了一个非常著名的“百鸡问题”,该类型的问题最适合在计算机中采用________法来解决。
查看答案
如果一个复杂的问题可以缩小成规模更小的问题,且新问题与原问题具有相同的形式,并最终存在一种简单的情境可以使问题得以解决。对这种类型的问题最适合在计算机中采用___________法来解决。
A. 迭代
B. 穷举
C. 递归
D. 分治
假设有一组数据由1万个无序的整数构成,要找出其中的最大值,在计算机中最适合采用下面的____________法来解决。
A. 排序
B. 累算
C. 顺序查找
D. 打擂台
由10个有序数组成一组数据,使用二分查找法在这组数据中找一个数,最多需要比较多少次?
A. 5
B. 3
C. 4
D. 6
在使用递归算法解决问题时,应满足以下两点:一是该问题能够被递归形式描述;二___________。
A. 该问题能够分解为简单问题
B. 存在递归结束的边界条件
C. 该问题能够用公式进行描述
D. 该问题无法用递推方法解决