Questões de Tecnologia da Informação - Algoritmos de busca e ordenação - Universidade Federal Rural do Rio de Janeiro

Limpar pesquisa

Configurar questões

Tamanho do Texto

Modo escuro

Questão: 1 de 1

67a9f87ff631b375a205716f

Banca: UFRRJ

Órgão: Universidade Federal Rural do Rio de Janeiro

Cargo(s): Analista de Tecnologia da Informação

Ano: 2023

Gabarito: Oficial

Matéria/Assunto: Tecnologia da Informação > Desenvolvimento de Sistemas > Fundamentos de programação > Algoritmos de busca e ordenaçã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.