Geral Múltipla Escolha

Em vários momentos do dia, precisamos de dados ordenados para agilizar nosso trabalho de pesquisa ou busca. Como exemplo, pode-se citar um relatório dos dados pessoais dos funcionários de uma empresa. Como seria consultar os dados de um funcionário, como e-mail ou telefone, se o relatório não estivesse em ordem alfabética de nome? Em função dessa necessidade de dados ordenados, existem vários métodos de ordenação, alguns melhores que outros. Analise e julgue as alternativas a seguir, acerca dos algoritmos para ordenação interna apresentados na Unidade de Aprendizagem. I. O algoritmo de ordenação por inserção apresenta um ótimo desempenho quando os elementos a serem ordenados já inseridos de forma ordenada, não importando a quantidade de elementos a serem ordenados. Apresenta uma não eficiência se os elementos encontrarem-se em ordem descendente/invertida.II. Um algoritmo de ordenação é considerado estável se ele não alterar a posição relativa de elementos de mesmo valor.III. O método bolha é um dos métodos mais fáceis de programar, mas não é eficiente comparado a outros métodos.IV. Os métodos de ordenação simples por inserção, método bolha e por seleção possuem complexidade de O(n) comparações.

  1. Em vários momentos do dia, precisamos de dados ordenados para agilizar nosso trabalho de pesquisa ou busca. Como exemplo, pode-se citar um relatório dos dados pessoais dos funcionários de uma empresa. Como seria consultar os dados de um funcionário, como e-mail ou telefone, se o relatório não estivesse em ordem alfabética de nome? Em função dessa necessidade de dados ordenados, existem vários métodos de ordenação, alguns melhores que outros. Analise e julgue as alternativas a seguir, acerca dos algoritmos para ordenação interna apresentados na Unidade de Aprendizagem. I. O algoritmo de ordenação por inserção apresenta um ótimo desempenho quando os elementos a serem ordenados já inseridos de forma ordenada, não importando a quantidade de elementos a serem ordenados. Apresenta uma não eficiência se os elementos encontrarem-se em ordem descendente/invertida.II. Um algoritmo de ordenação é considerado estável se ele não alterar a posição relativa de elementos de mesmo valor.III. O método bolha é um dos métodos mais fáceis de programar, mas não é eficiente comparado a outros métodos.IV. Os métodos de ordenação simples por inserção, método bolha e por seleção possuem complexidade de O(n) comparações.
  1. V.V.V.F
  2. V.F.V.F
  3. F.F.V.V
  4. F.V.V.V
  5. V.V.V.V

Resolução completa

Explicação passo a passo

B
Alternativa B

Alternativa B - V.F.V.F

Análise

O problema se refere ao método bolha (bubble sort), um algoritmo de ordenação que funciona trocando elementos adjacentes se estiverem na ordem errada, até que a lista fique ordenada.

  • Funcionamento do bubble sort: Em cada passo, o elemento mais grande "burbuja" para sua posição correta. A cada passo, o número de elementos a serem verificados diminui em um.
  • Sequência de V e F: "V" significa "verifica" (comparação entre elementos) e "F" significa "troca" (quando os elementos estão desordenados).

Para uma lista como [3, 1, 2], o bubble sort executaria:

  1. Compara 3 e 1: V, F → [1, 3, 2]
  2. Compara 3 e 2: V, F → [1, 2, 3]

Nesse caso, a sequência de V e F é V.F.V.F, que corresponde à Alternativa B.

Conclusão

A Alternativa B é correta porque representa a sequência de verificações e trocas típicas do bubble sort em uma lista pequena.

Tem outra questão para resolver?

Resolver agora com IA

Mais questões de Geral

Ver mais Geral resolvidas

Tem outra questão de Geral?

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