Questão 2198401

Tecnologia da Informação · 2026

Questão

ID 2198401

Disciplina: Tecnologia da Informação

Assunto: Mergesort (Mescla)

Ano: 2026 Banca: COMPEC - Comissão permanente de Concursos - UFAM Órgão: Universidade Federal do Amazonas

Sobre os algoritmos de ordenação Merge Sort e Bubble Sort (Método da Bolha), assinale a alternativa INCORRETA:

Alternativa A:
Ambos os algoritmos podem ser implementados de forma estável, preservando a ordem relativa de elementos com chaves iguais.
Alternativa B:
O Bubble Sort pode ser eficiente em cenários específicos, como em listas muito pequenas ou que já estejam quase ordenadas.
Alternativa C:
O Merge Sort é mais adequado para grandes volumes de dados devido à sua complexidade de tempo.
Alternativa D:
O Merge Sort é invariavelmente mais rápido que o Bubble Sort, independentemente do tamanho da lista ou do seu estado prévio de ordenação.
Alternativa E:
O Método da Bolha é mais simples de implementar.