Questões Militares
Foram encontradas 5.502 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), analise a árvore binária abaixo.

Assinale a opção que apresenta o percurso nessa árvore em
ordem simétrica.
public class PI {
public static void main{String[] args) {
int a=4;
int [ ] vetor = {1,2,3,0,a};
a=3;
bS (vetor);
for (int i=0; i<(vetor.length)-1; i++) {
System.out.println (vetor [í]) ;
}
}
public static void bS (int [ ] vetor){
boolean houveTroca = true;
while (houveTroca) {
houveTroca = false;
for (int i = 0; i < (vetor.length)-1; i++) {
if (vetor[i] > vetor[i+1]}{
int variavelAuxiliar = vetor [i+1] ;
vetor [i+1] = vetor [i];
vetor[i] = variavelAuxiliar;
houveTroca = true;
}
}
}
}
}
Qual é a seqüência de valores que será impressa pelo programa ao final de sua execução?
Com relação à construção de algoritmos na linguagem JAVA, analise o programa abaixo desenvolvido no ambiente Netbeans 7.3:
public class P1 {public static void main(String[ ] args) {
P1 t = new P1();
t . d (19);
}
public static long f (long n) {
if {n <=1) {
return 1;
}
else (return n * f (n-1);
}
}
public void d(long n) {
for (int t=0; t <= n; t++ ) {
System, out .printf ("%d = %d\n" , t, f(t));
}
}
}
Dentre as opções abaixo, qual apresenta o valor da variável
" t " quando f (t) = 24?
início
inteiro x , y , i, j ;
x< - 0 ;
y<-2;
para i de 1 até 6 faça
para j de 1 até 3 faça
se 2 * j = i então
x<- x + j
y<-i
fim se
fim para
fim para
fim
Em relação ao código em pseudocódigo na linguagem PORTUGOL apresentado acima, qual o valor das variáveis x e y, respectivamente, após sua execução?
ALGORITMO
procedimento pre(pt)
mostrar (pt ↑. info) ;
se pt ↑.esq ≠ λ então pre(pt↑.esg)
se pt ↑.dir ≠ λ então pre(pt↑.dir)
fim procedimento
ÁRVORE BINÁRIA

Onde :
ptraiz = ponteiro para a raiz da árvore.
λ = N U L L .
Dado como entrada a árvore binária supracitada, qual é o resultado impresso pelo algoritmo apresentado acima, tendo como condição inicial ,'' se ptraiz ≠ λ então pre(ptraiz)" ?
Se (Bl)
Então { Comando1
Comando2
}
Senão { Se (B2)
Então { Comando3
}
Senão
{ Comando4
}
}
Comando5;
Analisando-se o trecho acima que apresenta comandos condicionais "se" aninhados com o início e fim delimitados por { }, é correto afirmar que:
VET
M A H N I R A !
1 2 3 4 5 6 7 8
Para I de 2 até 4 passo 1 faça AUX <- VET [I];
VET [I] <- VET [8-1 + 1] ; VET [8- I + 1] <- AUX; Fim para AUX <- VET [1]; VET [1] <- VET [8]; VET [8] <- AUX;
Qual é o valor do vetor "VET", após a execução do algoritmo mostrado acima?
Entrada Saida
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Em relação à tabela da verdade acima que entradas A, B e C e a saída S, qual é característica que representa a saída S?