Questão 769130

Tecnologia da Informação · 2022

Questão

ID 769130

Disciplina: Tecnologia da Informação

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

Ano: 2022 Banca: ComDN - Ministério da Defesa - Marinha Órgão: Marinha do Brasil

Assinale a opção em que é realizada, corretamente, a comparação entre diferentes pares de algoritmos de ordenação em termo de suas complexidades.

Alternativa A:
No pior caso, o tempo de execução do quick sort é menor que o do merge sort.
Alternativa B:
A ocupação de espaço em memória do algoritmo quick sort é menor que a do heap sort.
Alternativa C:
O tempo de execução n o melhor caso do algoritmo bubble sort é menor que o do quick sort.
Alternativa D:
O algoritmo merge sort possui menor complexidade em termos de utilização de memória que o algoritmo de ordenação por inserção.
Alternativa E:
O algoritmo quick sort possui menor complexidade de utilização de memória que o de ordenação por inserção.