A ordenação é uma operação comum em muitas aplicações. Muito...

Com base no mesmo assunto

Q1062076

Ano: 2019 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2019 - UFRN - Engenheiro - Engenharia da Computação |

Q1062076 Algoritmos e Estrutura de Dados

A ordenação é uma operação comum em muitas aplicações. Muitos algoritmos foram desenvolvidos para executá-la. Sobre alguns desses algoritmos, é correto afirmar:

o insertion sort troca dois elementos adjacentes se estiverem fora de ordem, repetindo esse procedimento até que os itens estejam ordenados.

o selection sort divide os itens em dois segmentos, ordena-os individualmente e depois mescla-os.

o quick sort particiona os itens em dois segmentos separados por um elemento pivô e ordena-os recursivamente.

o bubble sort busca um elemento fora de ordem em elementos sucessivos, depois insere o item no local apropriado.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

🎯 Saiba o que estudar

🎯 Saiba o que estudar

A ordenação é uma operação comum em muitas aplicações. Muito...

Questões de assuntos semelhantes

Provas relacionadas