算法设计与分析
相似问题和答案
第1题：
A、顺序方式
B、链式方式
C、循环方式
D、递归方式
第2题：
B.递归代码执行时多次复制同一段目标代码
C.递归代码执行时需要进行一系列的函数调用及返回且存在重复计算
D.递归代码执行过程中重复存取相同的数据
分析递归代码执行过程可知，由于调用函数时系统需要在栈区开辟支持函数运行时需要的空间(大多数局部变量的存储单元即分配在此空间中)，同时还需造成控制流的转移、返回位置的记录和恢复等工作，同时在该例子中存在着重复计算，例如计算只时要通过递归调用分别计算F3和F2，而在计算F3时，则要通过递归调用分别计算F2和F1，其中F2的计算会重复，因此递归代码执行时需要进行一系列的函数调用及返回且存在重复计算都是比较耗时的。
第3题：
● 若一个问题既可以用迭代方式也可以用递归方式求解，则 （65） 方法具有更高的时空效率。
（65）
A. 迭代
B. 递归
C. 先递归后迭代
D. 先迭代后递归
第4题：
斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完成。（）
- A、栈
- B、图
- C、二叉树
- D、队列
正确答案:A
第5题：
青蛙过河案例中，如果河中有2根石柱，有3片荷叶，则可以过多少只青蛙（）。
- A、16只
- B、32只
- C、8只
- D、4只
正确答案:A
第6题：
在下列程序中：
Program test(input，output)；
var i，j：integer；
procedure calc(p1，p2：integer)；
begin p2：=p2*p2 p1：=p1-p2；p2：=p2-p1；end{caic}
begin{main}I：=2；j：=3；
calc(i，j)；write(j)；
end{main}
当参数传递采用引用方式(Call by Reference)时，所得结果j=(16)；
当参数传递采用换名方式(Call by Name)时，所得结果j=(17)：
当参数传递采用赋值方式(Call by Value)时，所得结果j=(18)。
递归是程序设计中很重要的一种控制结构，通常实现递归时，采用的数据结构是(19)。
对那些既可以用递归方式，也可以用循环方式求解的问题，就执行效率而言(20)。
A．0
B．3
C．5
D．6
E．16
第7题：
涉密打印机与涉密计算机之间（）。
- A、采用无线连接方式应当严格遵守规定
- B、可以采用无线连接方式
- C、有时可以采用无线连接方式
- D、不能采用无线连接方式
正确答案:D
第8题：
域名解析可以有两种方式，—种叫递归解析，另—种叫【 】。
反复解析 解析：域名解析可以有两种方式，第一种叫递归解析，要求名字服务器系统一次性完成全部名字—地址变换。第二种叫反复解析，每次请求一个服务器，不行再请求别的服务器。
第9题：
采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）
- A、递归次数与初始数据的排列次序无关
- B、每次划分后，先处理较长的分区可以减少递归次数
- C、每次划分后，先处理较短的分区可以减少递归次数
- D、递归次数与每次划分后得到的分区处理顺序无关
正确答案:D
第10题：
递归问题：青蛙过河，若要刚好过4只青蛙，则情况可以是（）。
- A、没有石柱，荷叶有3片的情况
- B、石柱有1个，荷叶有1片的情况
- C、石柱有1个荷叶有2片的情况
- D、石柱有2个，荷叶有1片的情况
正确答案:A,B