Questões por Cursos Rateio

Questão 20333 · 46ª da prova

FGV 2026 – PC-PI – Perito Criminal - Informática: Estrutura de Dados

Banca
FGV
Órgão
PC-PI
Ano
2026
Cargo
Perito Criminal - Informática
Matéria
Algoritmos e Estrutura de Dados
Assunto
Estrutura de Dados
A árvore rubro-negra é uma estrutura de dados de árvore auto-balanceada que mantém propriedades específicas para garantir desempenho consistente na manipulação de dados. Essa estrutura está presente em diversos componentes utilizados, por exemplo, em ferramentas de computação forense, como indexadores, analisadores de sistemas de arquivos e mecanismos de ordenação de eventos.
No que concerne a árvores rubro-negras, assinale a opção correta.
  1. A
    A altura negra (black-height), definida como o número de nós negros no caminho da raiz até qualquer descendente nó externo, pode variar, desde que a árvore mantenha a propriedade de nenhum nó vermelho possuir filhos vermelhos.
  2. B
    As árvores rubro-negras representam uma particularização das árvores AVL e tries, preservando a característica do balanceamento do sucessor imediato entre subárvores.
  3. C
    Dado que uma operação de inclusão pode desequilibrar uma árvore rubro-negra, as operações de equilíbrio para restabelecer as condições da estrutura são efetuadas com complexidade de tempo igual a O(n).
  4. D
    Em uma árvore rubro-negra T, se um nó v não raiz pertencente à T é rubro, então seu pai é negro.
  5. E
    Em uma remoção, o nó excluído deve ser substituído pelo nó cuja chave é o menor valor disponível no sub-ramo direito da árvore, com tempo O(n2 ).

Entre com a sua conta do Cursos Rateio. No plano Grátis são 10 questões por dia, sem pagar nada.

Mais questões de Estrutura de Dados

Estude com milhares de questões de concurso

Filtre por banca, órgão, cargo e assunto, monte cadernos e simulados e acompanhe o seu desempenho.

Conhecer a área de Questões