Matemática Múltipla Escolha

Com base na funcionalidade dos métodos internos de ordenação de dados, identifique qual o método corresponde a cada alternativa descrita abaixo. I. A ____ seleciona o menor elemento a ser colocado na posição correta. II. A __ percorre o elemento por elemento do vetor ou tabela, deslocando os elementos já ordenados e inserindo o elemento que deseja colocar em ordem na posição correta com relação aos elementos já ordenados. III. A ____ é a ordenação por trocas, que envolve repetidas comparações e, se necessária, a troca de dois elementos que encontram-se um ao lado do outro. Nesse método, o elemento mais leve sobe e o mais pesado desce, ou ocorre o contrário, dependendo da ordem em qual deseja-se colocar os elementos ordenados.

Com base na funcionalidade dos métodos internos de ordenação de dados, identifique qual o método corresponde a cada alternativa descrita abaixo. I. A ____ seleciona o menor elemento a ser colocado na posição correta. II. A __ percorre o elemento por elemento do vetor ou tabela, deslocando os elementos já ordenados e inserindo o elemento que deseja colocar em ordem na posição correta com relação aos elementos já ordenados. III. A ____ é a ordenação por trocas, que envolve repetidas comparações e, se necessária, a troca de dois elementos que encontram-se um ao lado do outro. Nesse método, o elemento mais leve sobe e o mais pesado desce, ou ocorre o contrário, dependendo da ordem em qual deseja-se colocar os elementos ordenados.

  1. Ordenação por seleção - ordenação por inserção - ordenação bolha.
  2. Ordenação por seleção - ordenação bolha - ordenação por inserção.
  3. Ordenação por inserção - ordenação bolha - ordenação por seleção.
  4. Ordenação bolha - ordenação por inserção - ordenação por seleção.
  5. Ordenação por inserção - ordenação por seleção - ordenação bolha.

Resolução completa

Explicação passo a passo

A
Alternativa A

Alternativa A

Para identificar a ordenação correta, analisamos as descrições:

Desenvolvimento

  • Primeira ordenação (I): "seleciona o menor elemento a ser colocado na posição correta" corresponde à ordenação por seleção (selection sort), que encontra o menor elemento não ordenado e o posiciona no início.
  • Segunda ordenação (II): "percorre o elemento por elemento... inserindo na posição correta" é a ordenação por inserção (insertion sort), que pega um elemento por vez e o coloca na posição correta na parte já ordenada.
  • Terceira ordenação (III): "elemento mais leve ou a mais pesado flutua" se refere à ordenação bolha (bubble sort), onde elementos adjacentes são comparados e trocados se desordenados, "flutuando" para suas posições corretas.

Análise

As alternativas devem alinhar-se às descrições:

  • Ordenação por seleção (I) → ordenação por inserção (II) → ordenação bolha (III).

Conclusão

A opção que corresponde a essa sequência é a Alternativa A.

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.