Alternativa Correta: B

A questão aborda o tema das estruturas de dados conhecidas como árvores, que são fundamentais em Ciência da Computação e em especial extremamente relevantes para o cargo de Perito Criminal - Engenharia da Computação. Entender como essas estruturas funcionam é essencial para resolver problemas complexos de armazenamento, recuperação de dados, e otimização de algoritmos.

Vamos revisar brevemente os conceitos principais:

Árvore Binária: Uma estrutura de dados na qual cada nó tem, no máximo, dois filhos. As operações comuns incluem inserção, remoção e busca.

Árvore Binária de Busca (BST): Uma árvore binária com a propriedade de que, para cada nó, todos os elementos do subárvore esquerda são menores, e todos os elementos da subárvore direita são maiores. Isso facilita a operação de busca.

Árvore Rubro-Negra: Uma árvore binária de busca que é autobalanceada. A propriedade de balanceamento garante que as operações de busca, inserção e remoção sejam executadas em tempo O(log n) no pior caso.

Árvore-B: Uma estrutura de dados mais complexa usada principalmente em sistemas de bancos de dados e sistemas de arquivos. Elas são especialmente projetadas para minimizar acessos a disco.

Agora, vamos analisar cada alternativa:

A - A afirmação de que a Árvore Binária de Busca é uma árvore balanceada está incorreta. Uma BST não é necessariamente balanceada, pois sua estrutura depende da ordem de inserção dos elementos.

B - Correto. A Árvore Rubro-Negra é uma árvore balanceada, e uma de suas propriedades é que mantém o tempo das operações de busca, inserção e remoção em O(log n). Isso ocorre devido às regras de balanceamento que garantem uma altura próxima ao mínimo possível.

C - A afirmação está errada. Além de inserção e busca, uma Árvore Binária de Busca também permite a operação de remoção.

D - Não existe a chamada "Árvore-A". A Árvore-B é uma estrutura independente e com propósito específico, principalmente em contextos de armazenamento em disco.

E - Incorreta. Uma Árvore Binária de Busca pode armazenar qualquer tipo de dado que possa ser comparado, não apenas números binários.

Gostou do comentário? Deixe sua avaliação aqui embaixo!