Questões de Concurso Comentadas por alunos sobre algoritmos em algoritmos e estrutura de dados

Muitos algoritmos úteis são recursivos em sua estrutura, ou seja, para resolver um dado problema, eles chamam a si mesmos recursivamente uma ou mais vezes para lidar com subproblemas relacionados. Em geral, esses algoritmos seguem uma abordagem chamada:

Sobre a ordenação por inserção de estruturas de dados e algoritmos, assinale a alternativa INCORRETA.

No que diz respeito às formas de representação, as diferentes formas e respectivos algoritmos de realização das operações matemáticas são muito úteis, pois cada uma têm uma aplicação mais vantajosa que a outra. Cabe ao programador a escolha da forma a ser utilizada pelo sistema, podendo ser _______________, quando o programador define as variáveis e constantes em seu programa, ou _______________, quando é deixado para que o compilador faça a escolha.


Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

Analise o algoritmo da figura abaixo, que executa a troca dos valores armazenados nas variáveis ALFA e BETA, sem o uso de uma variável auxiliar. Observa-se que, inicialmente, as variáveis ALFA e BETA armazenam, respectivamente, os valores 13 e 27. Após a execução do <<< BLOCO DE INSTRUÇÕES >>>, serão mostrados para ALFA o valor 27 e, para BETA, o valor 13.


Nessas condições, a alternativa que corresponde ao <<< BLOCO DE INSTRUÇÕES >>> é:

Relacione adequadamente as colunas a seguir sobre os métodos de ordenação à sua descrição correspondente.
1. Bubble Sort. 2. Merge Sort. 3. Quick Sort. 4. Selection Sort. 5. Insertion Sort.
( ) Divide a lista em sublistas menores; ordena essas sublistas e as mescla para obter a lista ordenada.
( ) Algoritmo de comparação que percorre repetidamente a lista; compara elementos adjacentes e troca-os se estiverem na ordem errada.
( ) Divide a lista em duas partes; ordena-as individualmente e combina-as para obter a lista ordenada.
( ) Algoritmo que seleciona iterativamente o elemento mínimo da lista e coloca-o na posição correta.
( ) Algoritmo de comparação que escolhe um elemento como pivô; divide a lista em dois subconjuntos e ordena-os recursivamente.
A sequência está correta em