关于递推法，以下描述不正确的是（）。

单项选择题关于递推法，以下描述不正确的是（）。

A.在递推问题中，每个数据项和它前面的数据项无关
B.顺推法是从已知条件出发，逐步推算出要解决的问题的方法
C.逆推法从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程
D.递推法的特征是化难为易、化繁为简

1.单项选择题关于递推法，以下描述正确的是（）。

A.递推法包括穷举法和枚举法
B.递推的思路是通过数学推导将复杂的运算化解为若干重复的简单运算，以充分发挥计算机擅长重复处理的特点
C.逆推法不属于递推法的一种
D.顺推法不属于递推法的一种

2.单项选择题有一段楼梯有5段台阶，规定每一步只能跨一级或两级，请问要登上第5级台阶有（）种不同的走法。

A.5
B.6
C.7
D.8

3.单项选择题猴子第1天摘下若干个桃子，当即吃了一半又一个。第2天又把剩下的桃吃了一半有一个，以后每天都吃前一天剩下的桃子的一半又一个，到第5天猴子想吃的时候，只剩下一个桃子。问猴子第1天一共摘了多少桃子？（）。

A.46
B.44
C.22
D.10

4.单项选择题穷举法解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，不属于常见的列举方法是（）。

A.顺序列举
B.排列列举
C.组合列举
D.单一列举

5.单项选择题“鸡翁一值钱5，鸡母一值钱3，鸡雏三值钱1。百钱买百鸡，问鸡翁、母、雏各几何？”通常使用什么方法求解（）。

A.递归法
B.递推法
C.穷举法
D.回溯法

6.单项选择题算法的时间复杂度是指（）。

A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数

7.单项选择题算法的空间复杂度是指（）。

A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间

8.单项选择题算法指的是（）。

A.计算机程序
B.解决问题的有限运算序列
C.解决问题的计算方法
D.排序算法

9.单项选择题算法能正确地实现预定功能的特性称为算法的（）。

A.正确性
B.易读性
C.健壮性
D.高效率

10.单项选择题衡量一个算法好坏的标准是（）。

A.运行速度快
B.占用空间少
C.时间复杂度低
D.代码短