Ed
há 2 meses
Vamos analisar cada afirmativa sobre Árvores Binárias de Busca (ABB): I. Em uma Árvore Binária de Busca, todos os nós da subárvore à esquerda de um nó têm chaves menores que a do nó. Verdadeiro, essa é uma das características fundamentais de uma ABB. II. A busca em uma Árvore Binária de Busca pode ser realizada de forma eficiente, pois ignora metade dos nós a cada comparação. Verdadeiro, isso é correto, pois a estrutura da árvore permite que a busca seja feita de forma eficiente, reduzindo o número de nós a serem verificados. III. Em uma Árvore Binária de Busca, um nó pode ter mais de dois filhos. Falso, por definição, uma árvore binária tem no máximo dois filhos (um à esquerda e um à direita). IV. A inserção de um novo nó em uma Árvore Binária de Busca não requer reorganização da árvore. Verdadeiro, a inserção é feita de forma que a estrutura da árvore não precisa ser reorganizada, apenas o novo nó é adicionado na posição correta. Agora, vamos ver quais itens são verdadeiros: - I: Verdadeiro - II: Verdadeiro - III: Falso - IV: Verdadeiro A alternativa que contém todos os itens verdadeiros é: A) I e II, apenas.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material