题目内容

算法的有穷性是指_______。

A. 算法的实现方法必须有限
B. 算法必须包含输出结果
C. 算法中每个操作步骤都是可执行的
D. 算法的步骤必须有限

查看答案
更多问题

算法的空间复杂度是指_______。

A. 算法的长度
B. 由算法书写的程序的长度
C. 算法在执行过程中临时占用存储空间的大小
D. 由算法书写的程序所占计算机内存的长度

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

A. 迭代法也称辗转法,是一种不断用变量的原值推出新值的过程。
B. 穷举法也叫列举法、蛮力法或枚举法,是一种简单而直接的解决问题的方法。
C. 分治法,就是运用分而治之的思想将一个庞大而复杂的问题分解成若干个子问题,再将一系列的子问题分解成更小的问题,直到无法分解为止,原问题也就自然求解出来了。
D. 递归,就是程序直接或间接调用自身的过程。

北魏数学家章丘建在《章丘建算经》中提出了一个非常著名的“百鸡问题”,该类型的问题最适合在计算机中采用________法来解决。

A. 回溯
B. 穷举
C. 递归
D. 分治

如果一个复杂的问题可以缩小成规模更小的问题,且新问题与原问题具有相同的形式,并最终存在一种简单的情境可以使问题得以解决。对这种类型的问题最适合在计算机中采用___________法来解决。

A. 迭代
B. 穷举
C. 递归
D. 分治

答案查题题库