Matemática Múltipla Escolha

Considere o módulo de ordenação denominado ORDENAVETOR desenvolvido em pseudocódigo:Realize o teste de mesa para o módulo ORDENAVETOR com os valores de entrada para o vetor “Elementos” de 6 posições, em que é uma variável local do algoritmo.Elementos = [6,5,3,23,12,34]

Considere o módulo de ordenação denominado ORDENA_VETOR desenvolvido em pseudocódigo:Realize o teste de mesa para o módulo ORDENA_VETOR com os valores de entrada para o vetor “Elementos” de 6 posições, em que é uma variável local do algoritmo.Elementos = [6,5,3,23,12,34]

  1. A. Ordenação bolha.
  2. B. Ordenação por inserção.
  3. C. Ordenação por seleção.
  4. D. Quicksort.
  5. E. Ordenação Shell.

Resolução completa

Explicação passo a passo

C
Alternativa C

Alternativa C - Ordenação por seleção

Desenvolvimento

O módulo ORDENA_VETOR utiliza a variável menor para armazenar a posição do menor elemento do vetor e tmp para trocas, características-chave do Ordenação por seleção.

Análise

  • Ordenação por seleção funciona dividindo o vetor em parte ordenada e não ordenada. Em cada iteração, encontra o menor elemento na parte não ordenada e o troca com o primeiro elemento dessa parte, garantindo que a parte ordenada cresça gradualmente.
  • Simulando o processo com o vetor [6,5,3,23,12,34]:
  • Primeira iteração: Menor elemento é 3 (posição 2), troca com 6[3,5,6,23,12,34].
  • Quarta iteração: Menor elemento na subvetor [23,12,34] é 12 (posição 4), troca com 23[3,5,6,12,23,34].
  • O resultado final é um vetor ordenado, comprovando o uso de ordenação por seleção.

Conclusão

A lógica de busca por menor elemento e troca com a posição correta identifica a ordenação por seleção como o método utilizado.

Alternativa C.

Tem outra questão para resolver?

Resolver agora com IA

Mais questões de Matemática

Ver mais Matemática resolvidas

Tem outra questão de Matemática?

Cole o enunciado, tire uma foto ou descreva o problema — a IA resolve com explicação completa em segundos.