关于递推算法,下列说法正确的是()
A.递推算法分为正推法和逆推法。
B.从已知条件出发,逐步推算出要解决的问题的方法叫逆推法。
C.斐波那契数列数列的求解是典型的逆推法示例。
D.使用递推法求解问题时,只需分析得出迭代关系式,迭代次数不会影响最终结果。
A.递推算法分为正推法和逆推法。
B.从已知条件出发,逐步推算出要解决的问题的方法叫逆推法。
C.斐波那契数列数列的求解是典型的逆推法示例。
D.使用递推法求解问题时,只需分析得出迭代关系式,迭代次数不会影响最终结果。
第1题
A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B.递推法都是从已知条件出发,逐步推导出结论。
C.递归法是一种问题规模的递推,属于一种编程技术。
D.递推法比递归算法效率更高。
E递归法算法的程序更加简洁,时间效率更高。
第2题
(A)“递归”源自于数学上的递推式和数学归纳法。
(B)“递归”与递推式一样,都是自递推基础计算起,由前项 (第n-1项)计算后项(第n项),直至最终结果的获得。
(C)“递归”是自后项(即第n项)向前项(第n-1项)代入,直到递归基础获取结果,再从前项计算后项获取结果,直至最终结果的获得;
(D)“递归”是由前 n-1项计算第n项的一种方法。
第4题
A、递归算法的执行过程可分为递推和回归两个阶段。在递推阶段,必须要有终止递归的情况。当满足递归终止条件时,即获得最简单情况的解以后,开始进入回归阶段,即递归返回阶段。
B、基本条件是一个能控制递归过程结束的条件,是递归的出口,它本身不再使用递归的方式来定义。一般条件定义了递归关系,控制递归调用向着基本条件的方向转化。
C、数学归纳法是递归的数学基础。
D、形参也是局部变量,形参变量和实参变量的作用域是不同的,因此形参变量和实参变量同名时,二者互不干扰。
E、全局变量破坏了函数的封装性,不能实现信息隐藏,依赖全局变量的函数很难在其他程序中复用,对于使用全局变量的程序维护也比较困难,因此建议尽量不用全局变量。
F、函数既可以嵌套定义,也可以嵌套调用。
G、局部变量与全局变量同名时,全局变量隐藏局部变量,即全局变量起作用,局部变量不起作用。
H、用extern声明变量为外部变量的时候,编译器是对其分配内存的。
I、静态局部变量和静态全局变量的生存期和作用域都是相同的。
第6题
A、一个算法的步骤是可逆的
B、描述算法可以有不同的方式
C、算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列只能解决当前问题
D、算法只能用一种方式显示
第7题
A、三种算法的时间复杂度都为O(n^2),所以三种算法的执行效率是一样的
B、尽管三种算法的时间复杂度都为O(n^2),但细致比较还是有差别的,例如冒泡法排序比选择法排序要快一些
C、尽管细致比较三种算法的执行时间是有差别的,但这种差别对排序问题而言是可以忽略不计的
D、尽管细致比较三种算法的执行时间是有差别的,这种差别对排序问题而言是重要的,因为排序算法可能要被频繁的执行
第8题
A、该算法在N=20时,必定要执行20个轮次的内循环
B、该算法在N=20时,必定要执行19个轮次的内循环
C、该算法在N=20时,最多要执行20个轮次的内循环
D、该算法在N=20时,最多要执行19个轮次的内循环
第9题
A、一个算法的优劣性取决于空间复杂度和时间复杂度
B、一个算法的优劣性取决于空间复杂度和时间复杂度
C、一个算法如果没有输入,则这个算法是不成功的
D、算法的健壮性是指算法对于正确的输入要有正确的输出
第10题
A、单纯提高突变概率,能够稳定地取得很好的结果
B、突变概率较小时,物种的适应性比较稳定,优秀的突变能够在短时间内迅速提高整个种群的适应性
C、遗传算法与状态空间搜索法都将状态表示为“向量”
D、提升种群数量能够提高求解速度和稳定性
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!