Sobre os algoritmos para ordenação de dados, é correto afirm...

Com base no mesmo assunto

Ano: 2023 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2023 - UFRRJ - Analista de Tecnologia da Informação |

Q2156964 Algoritmos e Estrutura de Dados

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

heapsort é considerado um algoritmo estável, fundamentado na estratégia de divisão e conquista.

mergesort é considerado um algoritmo instável, apresentando uma complexidade de O(n²) comparações no melhor caso.

bubblesort é considerado um algoritmo estável, apresentando uma complexidade de O(n²) comparações no pior caso.

insertion sort é considerado um algoritmo instável, apresentando uma complexidade de O(n) comparações no pior caso.

quicksort é considerado um algoritmo estável, fundamentado em uma estratégia de inserção de dados em lista.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

teste

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

teste

Questões de assuntos semelhantes