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.
No que concerne a árvores rubro-negras, assinale a opção correta.
- AA 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.
- BAs árvores rubro-negras representam uma particularização das árvores AVL e tries, preservando a característica do balanceamento do sucessor imediato entre subárvores.
- CDado 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).
- DEm uma árvore rubro-negra T, se um nó v não raiz pertencente à T é rubro, então seu pai é negro.
- EEm 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 ).