关于计算机算法的求解策略,下面叙述错误的是_______。

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

在使用递归算法解决问题时,应满足以下两点:一是该问题能够被递归形式描述;二___________。

A. 该问题能够分解为简单问题
B. 存在递归结束的边界条件
C. 该问题能够用公式进行描述
D. 该问题无法用递推方法解决

结构化程序设计中三种最基本的控制结构是________。

A. 顺序、选择和转向
B. 层次、网状和循环
C. 模块、选择和循环
D. 顺序、循环和选择

“我从食堂吃完饭,到超市买了一瓶水喝,然后到机房,发现饭卡丢了。于是,我沿路往回找,路上没有,到超市找,也没有,直到食堂,终于找到了,饭卡掉在了餐桌下面。”这种场景对应计算机算法中的___________求解策略。

A. 回溯法
B. 迭代法
C. 递归法
D. 分治法

给你8枚硬币和一架天平。有7枚硬币的重量一样,另外一枚假币比其他硬币略轻,除此之外,这些硬币完全没有分别。请问:最少要称量____次,你才能把那枚硬币找出来?

用计算机无法求出所有素数,这是因为解决问题的算法违反了算法的____特性。