Sobre árvores, considere: I. O número de subárvores de um nodo denomina-se grau....

Questão de Algoritmos e Estrutura de Dados da banca FCC aplicada no concurso TRF 4ª REGIÃO (2010). Confira a resolução completa abaixo:

Q963896•
Algoritmos e Estrutura de Dados•
Árvores•
FCC•
TRF 4ª REGIÃO•
Tecnologia da Informação

Sobre árvores, considere:

I. O número de subárvores de um nodo denomina-se grau.

II. Uma árvore binária não pode ser nula.

III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.

Está correto o que consta em

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