有一组数据：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.递归算法解题通常显得很简洁，但解题的运行效率较低