Questão pública

Questão de Algoritmos e Estrutura de Dados

FUNDATEC - IFC SC - Informática - 2026 • FUNDATEC • 2026

ID 61124 Algoritmos e Estrutura de Dados Algoritmos FUNDATEC IFC SC Informática 2026

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.

Possui complexidade O(n²) no pior caso e opera sem necessidade de memória auxiliar adicional.

Possui complexidade O(n log n) no pior caso e não requer memória auxiliar por operar diretamente sobre o vetor original.

Possui complexidade O(log n) no pior caso por dividir o conjunto de dados recursivamente ao meio a cada iteração.

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.

Possui complexidade O(n log n) no pior caso, utiliza divisão e conquista e requer memória auxiliar proporcional ao tamanho da entrada.

Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.

Criar conta para responder Já tenho uma conta

Questão de Algoritmos e Estrutura de Dados

Mais questões de Algoritmos e Estrutura de Dados › Algoritmos