Questões Militares
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 180 questões
Método de pesquisa que exige que a matriz esteja previamente classificada, pois divide uma lista em duas partes e verifica se a informação a ser pesquisada está acima ou abaixo da linha de divisão; se estiver acima, toda a metade abaixo é desprezada; em seguida, se a informação não foi encontrada, é novamente dividida em duas partes e, assim, sucessivamente.
A qual método de pesquisa o texto se refere?
Conforme Diagrama de Blocos abaixo, assinale a alternativa correta quanto à informação inserida dentro da simbologia de Saída de dados em impressora.
SALÁRIO * 1.10
senão
se (SALÁRIO < 1000) então
NOVO_SALÁRIO 
SALÁRIO * 1.05
senão
NOVO_SALÁRIO 
SALÁRIO * 1.02
fim_se
fim_se
escreva NOVO_SALÁRIO
fim 
A+2*B
senão
X 
(A-B) +1
fim_se
escreva X
fim 
Observe o algoritmo a seguir.
Sendo uma sequência de elementos armazenada no vetor S[i], onde 1 ≤ i ≤ n, temp, é uma variável temporária e a notação |X| representa o maior inteiro menor ou igual a X. Sendo assim, em relação ao algoritmo acima, pode-se afirmar que:
Analise o algoritmo abaixo.
Sabe-se que no algoritmo acima L é uma tabela que possui n
elementos, L(j). chave, o campo chave na posição(j) da
tabela, i e j são variáveis. Sobre esse algoritmo, pode-se
afirmar que representa uma ordenação:
O algoritmo a seguir apresenta uma operação com pilhas.
ocupar (pt);
pt —> info := novo_valor;
pt —> prox := topo;
topo := pt;
Sobre o algoritmo acima é correto afirmar que se refere ao
Analise o algoritmo a seguir.
fat (n) {
se n = 1 ou n =0
retorne 1;
caso contrário
retorne fat (n-1)*n ;
}
Observando o algoritmo acima para cálculo de fatorial de um
número n qualquer, pode-se dizer que
Analise o seguinte algoritmo.
Assinale a opção que apresenta a quantidade de vezes que será escrita a expressão Olimpíada 2016.
Considere o seguinte algoritmo que calcula o fatorial de um número n (fatorial de n igual a 1 x 2 x 3 x ... x n), escrito em pseudocódigo:
I := 0; F := 1;
WHILE I < n DO
I := I + 1; F := I * F;
END
Selecione a opção que indica um algoritmo recursivo, escrito
em pseudocódigo, que também calcula o fatorial de um número.
Considepe o seguinte algoritmo de busca, escrito em pseudocódigo:
i := 0;
WHILE (i < N) & (a [i] <> X) DO i := i + 1 END
onde o elemento a ser encontrado é x, e N é uma constante,
pode-se afirmar que este algoritmo representa uma busca
Conheça nossos planos