Questão 2802916

Tecnologia da Informação · 2026

Questão

ID 2802916

Disciplina: Tecnologia da Informação

Assunto: Mergesort (Mescla)

Ano: 2026 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Instituto Federal Catarinense

Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das características do algoritmo Merge Sort.

Alternativa A:
Possui complexidade O(n²) no pior caso e opera sem necessidade de memória auxiliar adicional.
Alternativa B:
Possui complexidade O(n log n) no pior caso e não requer memória auxiliar por operar diretamente sobre o vetor original.
Alternativa C:
Possui complexidade O(log n) no pior caso por dividir o conjunto de dados recursivamente ao meio a cada iteração.
Alternativa D:
Possui complexidade O(n log n) apenas no melhor caso, degradando para O(n²) no caso médio quando o conjunto de dados está parcialmente ordenado.
Alternativa E:
Possui complexidade O(n log n) no pior caso, utiliza divisão e conquista e requer memória auxiliar proporcional ao tamanho da entrada.

Estatísticas Cadernos

Questão 2802916

Continue estudando na plataforma