Sobre os algoritmos para ordenação de d… (UFRRJ 2022)

InformáticaEstruturas de dadosUFRRJ 2022

UFRRJ – Técnico-Administrativo (Edital )

24

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

Aheapsort é considerado um algoritmo estável, fundamentado na estratégia de divisão e conquista.Bmergesort é considerado um algoritmo instável, apresentando uma complexidade de O(n2) comparações no melhor caso.Cbubblesort é considerado um algoritmo estável, apresentando uma complexidade de O(n2) comparações no pior caso.Dinsertion sort é considerado um algoritmo instável, apresentando uma complexidade de O(n) comparações no pior caso.Equicksort é considerado um algoritmo estável, fundamentado em uma estratégia de inserção de dados em lista.

Mais questões de Estruturas de dados

FAU UNICENTRO 2026Em Python, listas são:
Legalle 2026Um Agente Técnico em Informática foi encarregado de otimizar o modulo de gerenciamento de processos de um sistema corporativo. Durante a análise verificou que dos requisitos, a es…
COMPEC UFAM 2026Na linguagem de programação C++, a palavra-chave utilizada para definir uma estrutura que agrupa variáveis de diferentes tipos, sob um único identificador (estrutura de dados hete…
Fundatec 2026Considere árvores B não vazias, com grau mínimo t ≥ 2. Para árvores B+, adote a convenção usual de sistemas de indexação: todas as chaves de dados permanecem nas folhas, enquanto…
Fundatec 2026A BNCC Computação propõe o ensino de estruturas de dados básicas para que os estudantes desenvolvam a capacidade de abstrair e modelar o mundo real. Relacione a Coluna 1 à Coluna…

Ver as 1.102 questões de Estruturas de dados

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.