#CS40502. 阅读程序5-递推与递归2

阅读程序5-递推与递归2

阅读程序

注意:切勿用电脑直接运行代码得出答案,请用大脑+笔+纸运行代码答题,否则是在浪费你的时间。

第2题【NOIP】2008

#include<iostream>
using namespace std;
void f(int a, int b, int c)
{
	cout << a << b << c << ‘/’;
	if(a == 3 && b == 2 && c == 1)
		return;
	if(b < c)
		f(a, c, b);
	else if(a < b)
	{
		if(a < c)
			f(c, a, b);
		else
			f(b, c, a);
	}
}

int main()
{
	int a, b, c;
	cin >> a >> b >> c;
	f(a, b, c);
	cout << endl;
	return 0;
}

●判断题 (1)程序可能没有输出。

{{ select(2-1) }}

  • 正确
  • 错误

(2)程序可能会死循环。

{{ select(2-2) }}

  • 正确
  • 错误

(3)输入10 10 10程序会运行错误。

{{ select(2-3) }}

  • 正确
  • 错误

(4)输入258 114514 1919810程序会运行错误。

{{ select(2-4) }}

  • 正确
  • 错误

●选择题

(5)如果n=3代表输人变量个数n=3,那么该程序时间复杂度是( )。

{{ select(2-5) }}

  • O(2n2^n)
  • O(n!)
  • O(n2n^2)
  • O(nnn^n)

(6)如果输入132,则输出是()。

{{ select(2-6) }}

  • 132/213/231/321/312/
  • 132/213/231/312/321/
  • 213/132/231/321/312/
  • 213/132/231/312/321/