Questão 1617554

Tecnologia da Informação · 2023

Questão

ID 1617554

Disciplina: Tecnologia da Informação

Assunto: Heapsort (Max Heap)

Ano: 2023 Banca: UFRRJ - Universidade Federal Rural do Rio de Janeiro Órgão: Universidade Federal Rural do Rio de Janeiro

Sobre os algoritmos para ordenação de dados, é correto afirmar que o

Alternativa A:
heapsort é considerado um algoritmo estável, fundamentado na estratégia de divisão e conquista.
Alternativa B:
mergesort é considerado um algoritmo instável, apresentando uma complexidade de O(n²) comparações no melhor caso.
Alternativa C:
bubblesort é considerado um algoritmo estável, apresentando uma complexidade de O(n²) comparações no pior caso.
Alternativa D:
insertion sort é considerado um algoritmo instável, apresentando uma complexidade de O(n) comparações no pior caso.
Alternativa E:
quicksort é considerado um algoritmo estável, fundamentado em uma estratégia de inserção de dados em lista.