Resolução do LT Unidade VIII

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Linguagem e Técnicas de Programação 
Unidade VIII – Questão 2 
 
Resposta correta: alternativa C. 
Análise das alternativas 
A) Alternativa incorreta. 
Justificativa: uma árvore binária de busca, ou árvore binária de pesquisa, é uma 
estrutura de dados onde todos os nós da subárvore esquerda possuem valor inferior 
ao nó raiz, e todos os nós da subárvore direita possuem um valor superior ao nó raiz. 
B) Alternativa incorreta. 
Justificativa: a busca em árvore é mais rápida do que a busca sequencial e desta 
forma os gerenciadores de banco de dados empregam esta técnica nos índices 
utilizando a informação dos campos-chave para os nós. As operações nessas 
estruturas são: busca, inserção e remoção. 
C) Alternativa correta. 
Justificativa: na operação de busca as operações são recursivas e a cada 
movimentação o novo nó passa a ser a raiz. Se o valor procurado for maior que a raiz, 
deve-se buscar na subárvore da direita. 
D) Alternativa incorreta. 
Justificativa: a operação de inserção deve ser feita com bastante critério, pois o novo 
valor inserido não pode quebrar a estrutura da árvore; porém, é uma ação bem 
simples, uma vez entendida a operação de busca. 
E) Alternativa incorreta. 
Justificativa: fazer a remoção de um nó sem comprometer a estrutura é um processo 
mais complexo. Para excluir um nó de uma árvore binária de busca, devem-se 
considerar três situações: remoção na folha, remoção de um nó com filho e remoção 
de um nó com dois filhos.