Logo Passei Direto
Buscar
Avaliação Final (AF) 2024/2 Camer CST Therea Periode 4 ESTRUTURA DE DADOS (490) Considerando uma estrutura de dados do tipo vetor de inteiros um dos possíveis algoritmos de ordenação segue a lógica: 0 primeiro elemento é comparado com 0 segundo Se uma inversão for encontrada, a troca é feita Em seguida. c segundo elemento é comparado com c terceiro c case uma inventio seja encontrada, a troca e feita o processo continua até que o penúltimo elemento seja comparado com o último A ordenação continua, posicionando o segundo malor elemento, 0 terceiro, etc. até que todo o vetor esteja ordenado Qual to algoritmo de ordenação que, quando do is elementos estão fora de ordem há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta? A Ordenação por intercalação Merge Sort) B Ordenação bolha Bubbl le Sort) c Ordenação rápida (Quick Sort) D Ordenação por seleção Selection Sort) E Ordenação por inserção (Insertion Sort)
User badge image
escobardenize83

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Vamos analisar a descrição do algoritmo de ordenação apresentada na pergunta. O algoritmo mencionado compara elementos adjacentes e realiza trocas quando encontra uma inversão, continuando esse processo até que todo o vetor esteja ordenado. Essa descrição se encaixa perfeitamente na lógica da Ordenação Bolha (Bubble Sort), que é caracterizada por comparar pares de elementos e trocá-los se estiverem na ordem errada, repetindo esse processo até que não haja mais trocas necessárias. Agora, vamos às alternativas: A) Ordenação por intercalação (Merge Sort) - Este algoritmo divide o vetor em sub-vetores e os intercala, não se encaixa na descrição. B) Ordenação bolha (Bubble Sort) - Esta opção se encaixa na descrição dada, pois compara e troca elementos adjacentes. C) Ordenação rápida (Quick Sort) - Este algoritmo utiliza um pivô e não se baseia em comparações adjacentes. D) Ordenação por seleção (Selection Sort) - Este algoritmo seleciona o menor elemento e o coloca na posição correta, não se encaixa na descrição. E) Ordenação por inserção (Insertion Sort) - Este algoritmo insere elementos em uma posição correta, mas não se baseia em trocas de elementos adjacentes. Portanto, a alternativa correta é: B) Ordenação bolha (Bubble Sort).

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