Questões UFRRJ 2023 para Analista de Tecnologia da Informação

Q2156964

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público UFRRJ 2023 para Analista de Tecnologia da Informação