Questão 978989

Tecnologia da Informação · 2024

Questão

ID 978989

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2024 Banca: IMPARH - Instituto Municipal de Desenvolvimento de Recursos Humanos Órgão: Prefeitura Municipal de Fortaleza

Sobre algoritmos de ordenação, marque a opção correta.

Alternativa A:
O pior caso do MergeSort ocorre quando o pivô escolhido divide mal o array, causando recursão em um lado apenas, resultando em complexidade O(n²).
Alternativa B:
O QuickSort tem complexidade O(n log n) no melhor e médio caso, mas pode ter complexidade O(n²) no pior caso, quando o pivô divide mal o array.
Alternativa C:
BubleSort divide o array em subarrays menores e depois os combina em ordem, aplicando a técnica de dividir para conquistar.
Alternativa D:
O QuickSort usa mais memória que o MergeSort, pois requer memória auxiliar significativa.