Em uma árvore binária de busca do tipo rubro-negra,...

Questão de Algoritmos e Estrutura de Dados da banca FADESP aplicada no concurso Prefeitura de Capanema PA (2024). Confira a resolução completa abaixo:

Q900452•
Algoritmos e Estrutura de Dados•
Árvores•
FADESP•
Prefeitura de Capanema PA•
Analista de Sistemas•
2024

Em uma árvore binária de busca do tipo rubro-negra,

se um nó é vermelho, o filho da direita é preto e o da esquerda é vermelho.

a raiz sempre é vermelha e os nós folha (NIL) sempre são pretos.

a raiz sempre é preta, e se um nó é vermelho, ambos os filhos são pretos.

se um nó é vermelho, o filho da direita é vermelho e o da esquerda é preto.

Questões Relacionadas

Q883546•
Algoritmos e Estrutura de Dados•
Árvores•
FGV•
Prefeitura de Caraguatatuba SP•
Técnico em Processamento de Dados•
2024

Seja T uma árvore binária completa com n nós e altura h. O valor de n que indica uma árvore cheia é

Q903178•
Algoritmos e Estrutura de Dados•
Árvores•
FGV•
TRF 1a•
Especialidade: Análise de Dados•
2024

Considerando os algoritmos de construção de árvores de decisão ID3 e C4.5, é correto afirmar que:

o ID3 permite poda da árvore, e o C4.5 não;

o ID3 permite a existência de valores faltantes, e o C4.5 não;

o C4.5 permite a existência de atributos categóricos, e o ID3 não;

o C4.5 permite a existência de atributos com valores contínuos, e o ID3 não;

o ID3 utiliza a entropia no cálculo do critério de escolha do atributo para geração do nó, e o C4.5 não.

Q904488•
Algoritmos e Estrutura de Dados•
Árvores•
IV UFG•
Prefeitura de Rio Branco AC•
Especialização em Desenvolvimento BackEnd•
2024

Leia o caso a seguir.

Considere uma função de busca recursiva em uma estrutura de dados do tipo árvore binária de busca. A eficiência dessa função é crucial para a performance de consultas em um banco de dados que utiliza essa estrutura para indexação.
Elaborado pelo(a) autor(a).

Dada a importância da escalabilidade e do consumo eficiente de recursos, e considerando uma árvore binária de busca balanceada, a opção que oferece a melhor implementação para a função de busca é aquela que

realiza a busca em profundidade, verificando cada nó e seus descendentes, sem qualquer mecanismo de corte.

verifica apenas os nós folha, pois estes contêm todas as chaves necessárias para a busca.

divide a árvore em sub árvores menores e realiza a busca sequencialmente em cada uma delas.

compara a chave de busca com a chave de cada nó visitado, descartando metade da árvore a cada passo.

Notificações

Nada por aqui