Considerando a notação Big-O e o comportamento dos principai...

Com base no mesmo assunto

Ano: 2026 Banca: FUNDATEC Órgão: IFC-SC Prova: FUNDATEC - 2026 - IFC-SC - Professor EBTT - Informática |

Q4028550 Algoritmos e Estrutura de Dados

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.

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

Considerando a notação Big-O e o comportamento dos principai...

Questões de assuntos semelhantes

Provas relacionadas