Questões Militares
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 180 questões
Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada.
Sendo assim, assinale a opção que apresenta o tipo de árvore cuja organização visa a minimizar o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrência idênticas.
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?
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:
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?
RESTRIÇÕES: Altura: de 1.70 a 1.85 m
Peso: de 48 a 60 kg
Idade: de 15 a 20 anos
Assinale a opção que apresenta o pedaço do algoritmo, em pseudocódigo, que verifica corretamente se os dados fornecidos pelo candidato se enquadram nas restrições fornecidas:
"É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações "Primitivas", das quais são dadas como certo que elas podem ser executadas". A descrição acima refere-se:
Linha1 início
Linha 2 inteiro Y, X, DIV;
Linha 3 leia(Y);
Linha 4 X = Y % 7;
Linha 5 se X > 10
Linha 6 então DIV = verdadeiro;
Linha 7 senão DIV = 10;
Linha 8 fim se;
Linha 9 fim
Assinale a opção que apresenta a linha que contém o erro na execução do algoritmo.
mudou : = V; n' : = n ; guarda : = n
enquanto mudou faça
j : = 1; mudou : = F
enquanto j < n ' faça
se A[ j ].chave > A[ j + 1].chave então
trocar (A [ j ] , A [ j + 1]
mudou : = V
guarda : = j
j : = j + 1
n' : = guarda
O algoritmo acima descreve que método de ordenação?
Considere: C1 = Condição 1 e C2 = Condição 2.