有一组数据：42、31、12、68、16，用冒泡法从小到大排序，第2轮“比较-交换”完成后数据的顺序是（）。……

单项选择题阅读下列算法： （1）输入n的值； （2）设i的值为1； （3）如果i＜=n，则执行第（4）步，否则转到第（7）步执行； （4）计算sum+i，并将结果赋给sum； （5）计算i+1，并将结果赋给i； （6）返回到第（3）步继续执行； （7）输出sum的结果。 上述算法（）。

A.能够正确计算sum=1+2+3+4+…+n
B.不能正确计算sum=1+2+3+4+…+n，因为未画出算法的流程图
C.不能正确计算sum=1+2+3+4+…+n，因为未将变量sum初始化为0
D.不能正确计算sum=1+2+3+4+…+n，因为未编写出实现算法的程序

单项选择题执行下面的语句后，A的值是：（）。 A=2B=9ifA＜BA←BB←APrint A= ；A

A.2
B.11
C.7
D.9

单项选择题对于鸡兔同笼问题，小明分析如下：设鸡兔共有x只头，y只脚，则鸡+兔=x，2鸡+4兔=y；计算出鸡=（4x-y） 2只，兔=（y-2x） 2只。这种求解问题的方法属于（）。

A.枚举法
B.解析法
C.递归法
D.递推法

单项选择题一个递归算法必须包括（）。

A.递归关系式
B.循环过程
C.递归关系式和终止条件
D.循环过程和终止条件

单项选择题关于递归算法，不正确的是（）。

A.递归就是在过程或函数里调用自身
B.递归必须有一个明确的结束条件，即递归出口
C.递归调用可以无条件地进行
D.递归算法解题通常显得很简洁，但解题的运行效率较低

单项选择题关于“递归”，下列说法不正确的（）。

A、“递归”源于数学上的递推式和数学归纳法
B、“递归”是自后项（第n项）向前项（第n-1项）代入，再从前项向后项计算，直至获得最终结果
C、“递归”是由前n-1项计算出第n项
D、“递归”是自第一项起，由前项依次计算后项，直至获得最终结果

单项选择题数列{an}满足an+1=an+2-an，a1=2，a2=5，则a5为（）。

A.-3
B.-11
C.19
D.-5

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

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

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

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

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

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

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

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

单项选择题以下描述正确的是（）。

A.穷举法也称为枚举法
B.穷举法一定能找到解题答案
C.穷举法的答案是唯一的
D.穷举法不适合进行密码破译

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

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

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

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

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

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