Questões de Algoritmos e Estrutura de Dados da UFRRJ

Pesquise questões de concurso nos filtros abaixo

Modo de Exibição

Matéria

Assunto

Banca

Ano

Tipo

Nível de Escolaridade

Listagem de Questões de Algoritmos e Estrutura de Dados da UFRRJ

#Questão 899755 - Algoritmos e Estrutura de Dados, Algoritmos, UFRRJ, 2023, UFRRJ, 2023 - UFRRJ - Analista de Tecnologia da Informação

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

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

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

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

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

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

Navegue em mais matérias e assuntos