此题为判断题(对,错)。
第1题:
算法是问题求解过程的精确描述,它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中,错误的是( )。
A.流程图(玎ow chart)是算法的一种图形表示方法
B.用伪代码描述的算法易于转换成程序
C.用N/s盒图可以保证算法的良好结构(即由顺序、选择和重复结构来表示算法)
D.用E—R图可以同时描述算法步骤和数据模型
第2题:
1、递归算法具有两个特性分别是()
A.递归算法求解问题,方法简单。
B.递归算法效率高
C.递归算法求解问题,方法复杂
D.递归算法的效率较低
第3题:
6、把一个复杂问题逐层分解为同类的简单问题,直到可解,再由解的结果逐层回代去解决复杂问题的算法,称为()
A.穷举
B.迭代
C.递归
D.排序
第4题:
斐波那契(Fibonacci)数列可以递归地定义为:
用递归算法求解F(5)时需要执行(63)次“+”运算,该方法采用的算法策略是(64)。
A.5
B.6
C.7
D.8
第5题:
递归算法,在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。求n的阶乘可以采用递归算法来替代循环,我们知道4!=24,请问求4!,采用递归算法,计算机需要()次调用阶乘函数。
A.2
B.3
C.4
D.5