Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
Considere o seguinte algoritmo, em que a e b são arranjos com n elementos indexados a partir de 1:

Se n = 5 e a = [3, 1, 8, 4, 7], então, após a execução do algoritmo, o arranjo b será
O que faz o código a seguir?

Qual das alternativas corresponde à atividade realizada pelo algoritmo a seguir:


Com base nesse algoritmo, desenvolvido em pseudocódigo, assinale a opção que apresenta corretamente o resultado de “escreva(vetor)”.
No que se refere à construção de algoritmos, as figuras em (a) mostram um código digitado no VISUALG e, em (b), o resultado de sua execução com os detalhes descritos a seguir.
• Utiliza duas variáveis que recebem dois conteúdos diferentes.
• Imprime os valores antes da troca.
• Realiza a troca de conteúdos entre as duas variáveis
• Imprime os valores depois da troca.

A opção que indica o bloco de instruções que deve substituir
no código da
figura (a) é:
Analise o seguinte algoritmo.

Ao final do algoritmo observa-se que
Pautando-se nessas informações, analise as assertivas e assinale a alternativa correta.
I. O algoritmo heap gerou cada permutação a partir da anterior, trocando um único elemento enquanto outros elementos não são perturbados.
II. Para n números, é preciso O(n!) complexidade de tempo, pois há n! Permutações.
III. No exemplo, temos 6 permutações totais, ou seja, N! (3! (3 dígitos decimais) = 6).
IV. Em um heap as permutações podem variar de acordo com quantidade de objetos.
Considerando as informações apresentadas, informe se é verdadeiro (V) ou falso (F) para o que se afirma e assinale a alternativa com a sequência correta.
( ) O primeiro código tem a finalidade de calcular o fatorial de um número, portanto é recursivo.
( ) O primeiro e segundo código utilizam o método da bolha ou Buble sort, portanto não são recursivos.
( ) O primeiro e segundo código são exemplos de algoritmos recursivos.
( ) Os dois códigos são exemplos de algoritmos de ordenação.
Qual será a saída do seguinte algoritmo?

Qual será a saída do seguinte algoritmo?

Analise o algoritmo abaixo, escrito em pseudocódigo (Portugol).

Ao final da execução do algoritmo acima, qual será o valor da variável “acum”?
Analise o algoritmo abaixo, escrito em pseudocódigo (Portugol):

Ao executar o algoritmo acima, o que será exibido caso sejam lidos os valores 4, 4 e 2, nessa ordem?