关于计算机算法的求解策略,下面叙述错误的是_______。
A. 迭代法也称辗转法,是一种不断用变量的原值推出新值的过程。
B. 穷举法也叫列举法、蛮力法或枚举法,是一种简单而直接的解决问题的方法。
C. 分治法,就是运用分而治之的思想将一个庞大而复杂的问题分解成若干个子问题,再将一系列的子问题分解成更小的问题,直到无法分解为止,原问题也就自然求解出来了。
D. 递归,就是程序直接或间接调用自身的过程。
查看答案
北魏数学家章丘建在《章丘建算经》中提出了一个非常著名的“百鸡问题”,该类型的问题最适合在计算机中采用________法来解决。
A. 回溯
B. 穷举
C. 递归
D. 分治
如果一个复杂的问题可以缩小成规模更小的问题,且新问题与原问题具有相同的形式,并最终存在一种简单的情境可以使问题得以解决。对这种类型的问题最适合在计算机中采用___________法来解决。
A. 迭代
B. 穷举
C. 递归
D. 分治
假设有一组数据由1万个无序的整数构成,要找出其中的最大值,在计算机中最适合采用下面的____________法来解决。
A. 排序
B. 累算
C. 顺序查找
D. 打擂台
由10个有序数组成一组数据,使用二分查找法在这组数据中找一个数,最多需要比较多少次?
A. 5
B. 3
C. 4
D. 6