Logo Passei Direto
Buscar
(INEP-2014-ENADE) A figura a seguir representa uma árvore binária de busca, que obedece a seguinte propriedade fundamental: o valor associado à raiz é sempre menor do que o valor de todos os nós da sub-árvore à direita e sempre maior do que o valor de todos os nós da sub-árvore à esquerda. De acordo com a figura acima avaliar as declarações a seguir I. A árvore leva vantagem quando se refere à busca de elementos com eficiência tal qual a busca binária em um vetor. II. A árvore se encontra não balanceada porque a sub-árvore da esquerda possui um número de nós maior do que a sub-árvore da direita III. Quando a árvore é percorrida utilizando o método de caminhamento pós-ordem, os valores são encontrados em ordem decrescente. IV. A árvore está classificada com uma estrutura de dados não linear. É correto apenas o que se afirma em
User badge image
Louhan Israel

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar cada uma das afirmações: I. A árvore leva vantagem quando se refere à busca de elementos com eficiência tal qual a busca binária em um vetor. Verdadeiro, a árvore binária de busca permite buscas eficientes, semelhantes à busca binária em um vetor, desde que a árvore esteja balanceada. II. A árvore se encontra não balanceada porque a sub-árvore da esquerda possui um número de nós maior do que a sub-árvore da direita. Verdadeiro, se a sub-árvore esquerda tem mais nós do que a direita, isso indica que a árvore pode estar não balanceada. III. Quando a árvore é percorrida utilizando o método de caminhamento pós-ordem, os valores são encontrados em ordem decrescente. Falso, o caminhamento pós-ordem visita os nós na ordem: esquerda, direita, raiz, resultando em uma sequência que não é necessariamente em ordem decrescente. IV. A árvore está classificada com uma estrutura de dados não linear. Verdadeiro, uma árvore binária de busca é uma estrutura de dados não linear. Agora, vamos compilar as informações: - I: Verdadeiro - II: Verdadeiro - III: Falso - IV: Verdadeiro Portanto, as afirmações corretas são I, II e IV. A alternativa que contém todas as afirmações verdadeiras é: I, II e IV. Se a pergunta não fornecer opções específicas, você deve escolher a alternativa que menciona essas três afirmações como corretas.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina