Múltipla escolha
2-1
Qual das seguintes funções é O (N)? (4 pontos)
A. 2NlogN
B. logN 2
C. N (lie) 2
D. N 2 /2
2-2
Dado um array tridimensional A N × N × N, a complexidade de tempo para encontrar o menor elemento sem alterar o array é: (4 pontos)
A. O (N 2 )
B. O (nlogn)
C. O (N 3 logN)
D. O (N 3 )
2-4
A complexidade de tempo do seguinte segmento de código é (). (4 pontos)
x=0;
for( i=1; i<n; i++ )
for ( j=1; j<=n-i; j++ )
x++;
A. O (n)
B. O (n 2 )
C. O (n 3 )
D. O (2 N )
2-5
código seguinte
if ( A > B ) {
for ( i=0; i<N*N/100; i++ )
for ( j=N*N; j>i; j-- )
A += B;
}
else {
for ( i=0; i<N*2; i++ )
for ( j=N*3; j>i; j-- )
A += B;
}
A complexidade de tempo de é: (4 pontos)
A. O (N 3 )
B. O (N 4 )
C. O (N 5 )
D. O (N 6 )
2-6
código seguinte
for(i=0; i<n; i++)
for(j=i; j>0; j/=2)
printf(“%d\n”, j);
A complexidade de tempo de é: (4 pontos)
A. O (N × i)
B. O (N)
C O (N 2 )
D. O (NlogN)
O loop interno é dividido por 2 a cada vez, apenas log2 é o fundo, N vezes;
Questões de programação
7-1 Encontre o valor máximo e seu subscrito (80 pontos)
Esta questão requer a escrita de um programa para encontrar o valor máximo de um determinado número n e seu subscrito mínimo correspondente (o subscrito começa em 0).
Formato de entrada:
insira um número inteiro positivo n (1 <n≤10) na primeira linha. Insira n inteiros na segunda linha, separados por espaços.
Formato de
saída : imprime o valor máximo e o subscrito mínimo do valor máximo em uma linha, separados por um espaço.
Amostra de entrada:
6
2 8 10 1 9 10
Saída de amostra:
10 2
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int A[n];
for(int i=0; i<n; i++){
cin >> A[i];
}
int max=A[0];
int max_key = 0;
for (int j=1; j<n; j++){
if(A[j] > max){
max = A[j];
max_key = j;
}
}
cout << max << " " << max_key;
}