22、【单选题】下面程序的输出结果是 。 #include< iostream> using namespace std; void main() { int n[2],i,j, k = 2; for(i=0; i < k; i++) for (j = 0; j < k; j++) n[j] = n[i] + 1; cout << n[j - 2]; }

A、不确定的值

B、3

C、2

D、1

有以下程序段#include "stdio.h"main(){ int j,i,k=0; for(j=50;j<=60;j++) { if(!(k%10)) printf("＼n"); for(i=2;i<j;i++)if(!(j%i)) break; if(i>=j-1) { printf("%d",j); k++;} }}程序执行后输出的结果是A．5359 B．5953 C．3595 D．9535

设B为A=(1，2，3，...，n)的任一排列。

a)试证明，B是A的一个栈混洗，当且仅当对于任意1≤i<j<k≤n，P中都不含如下模式：{...，k，...，i，...，j，...}

b)若对任意1≤i<j<k<n，B中都不含模式{...，j+1，...，i，...，j，...}，则B是否必为A的一个栈混洗?若是，试给出证明;否则，试举一反例。

c)若对任意1<i<j<k≤n，B中都不含模式{...，k，...，j-1，...，j，...}，则B是否必为A的一个栈混洗?若是，试给出证明;否则，试举一反例。

B、5.0

C、6.0

D、7.0

有如下程序#include "stdio.h"main(){ int j,i,k=0; for（j=20;j<=30;j++） { if（!（k%10））printf（"＼n"）; for（i=2;i<j;i++）if（!（j%i））break; if（i>=j-1） { printf（"%d",j）; k++;} }}程序的运行结果是A．2329 B．2923C．3292 D．9232

有如下程序： SET TALK OFF DIMENSION K(2，3) I=1 D0 WHILE I<=2 J=1 DO WHILE J<=3 K(1，J)-I*J ??K(I，J) ??” ” J=J/1 ENDDO ? I=I+1 ENDDO RETURN 运行此程序的结果是( )。

A．1 2 3 4 5 6

B．1 2 3 2

C．1 2 3 1 2 3

D．1 2 3 1 4 9

B、O(m+n+t)

C、O(m+n*t)

D、O(m*t+n)