Logo Passei Direto
Buscar
Questão 07 Suponha que você esteja jogando baralho e em sua mão estão as seguintes cartas nesta ordem: Para que as suas cartas fiquem ordenadas, você faz um único movimento de troca entre o 7 de copas (primeira carta acima) e o 2 de espada (penúltima carta acima). Esse movimento lembra muito um dos movimentos de troca executado pelo algoritmo: A SelectionSort; B NPRSort; C QuickSort. D Bubblesort; E MergeSort;
User badge image
Lucascheski

há 24 horas

Respostas

User badge image

Ed Verified user icon

há 24 horas

Para entender qual algoritmo de ordenação é representado pela troca entre o 7 de copas e o 2 de espada, vamos analisar as opções: A) SelectionSort: Este algoritmo seleciona o menor (ou maior) elemento e o coloca na posição correta, fazendo trocas. No entanto, ele não faz apenas uma troca, mas várias ao longo do processo. B) NPRSort: Este não é um algoritmo de ordenação comum e não se aplica aqui. C) QuickSort: Este algoritmo utiliza a técnica de dividir e conquistar, fazendo partições, mas não se baseia em trocas simples entre dois elementos. D) Bubblesort: Este algoritmo compara pares de elementos adjacentes e os troca se estiverem na ordem errada. Ele pode fazer trocas simples, mas geralmente envolve várias passagens pelas cartas. E) MergeSort: Este algoritmo divide a lista em sublistas e as ordena, não fazendo trocas diretas entre elementos. Dado que a questão menciona uma única troca entre dois elementos, a opção que mais se aproxima desse comportamento é a D) Bubblesort, pois ele pode realizar trocas simples entre elementos adjacentes. Portanto, a resposta correta é: D) Bubblesort.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina