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 se assemelha ao movimento descrito, vamos analisar as opções: - A) SelectionSort: Este algoritmo seleciona o menor (ou maior) elemento de uma lista e o troca com o primeiro elemento não ordenado. A troca entre o 7 de copas e o 2 de espada não se encaixa exatamente nesse padrão, pois não estamos selecionando o menor elemento. - 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, escolhendo um pivô e particionando a lista. A troca de cartas não se relaciona diretamente com o funcionamento do QuickSort. - D) Bubblesort: Este algoritmo compara pares de elementos adjacentes e os troca se estiverem na ordem errada. A troca entre o 7 de copas e o 2 de espada poderia ser vista como uma troca que ocorre em uma passagem do Bubblesort, mas não é exatamente o que o Bubblesort faz. - E) MergeSort: Este algoritmo divide a lista em sublistas e as ordena, não realizando trocas diretas entre elementos. Dentre as opções, a que mais se aproxima do movimento descrito, onde uma troca é feita para ordenar as cartas, é a D) Bubblesort, pois ele envolve trocas de elementos adjacentes para ordenar a lista. 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