Logo Passei Direto
Buscar
pincel CENTRO UNIVERSITÁRIO atômico UNIUN1CA N 50 EDERALDO APARECIDO DE SOUSA Meu Portal Livro Didático Material Complementar Caminho do Conhecimento Fórum Estudo Dirigido Avaliações Questão 05 Uma árvore binária de pesquisa, que mantém 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 como é mostrado na figura a seguir. Em relação à árvore apresentada na figura, avalie as afirmativas a seguir. 1. A árvore possui a vantagem de realizar a busca de elementos de forma eficiente, como a busca binária em um vetor. II. A árvore está balanceada, pois 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. IV. A árvore está desbalanceada, pois a sub-árvore da direita possui um número de nós menor do que a raiz da árvore. É correto apenas o que se afirma em: CLIQUE NA SUA RESPOSTA ABAIXO I, III e IV. 2 Domingo 7 de dezembro, 17:23:39 ULTRA Esc F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 Delete
User badge image
Ederaldo Sousa

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar cada afirmativa sobre a árvore binária de pesquisa: I. A árvore possui a vantagem de realizar a busca de elementos de forma eficiente, como a busca binária em um vetor. Verdadeiro, árvores binárias de pesquisa permitem buscas eficientes, geralmente em tempo O(log n) se a árvore estiver balanceada. II. A árvore está balanceada, pois a sub-árvore da esquerda possui um número de nós maior do que a sub-árvore da direita. Falso, uma árvore é considerada balanceada quando as alturas das sub-árvores esquerda e direita não diferem em mais de uma unidade, e não apenas pelo número de nós. III. Quando a árvore é percorrida utilizando o método de caminhamento pós-ordem. Falso, a afirmativa não está completa, pois não diz o que acontece durante o caminhamento pós-ordem. O caminhamento pós-ordem visita os nós na ordem: esquerda, direita, raiz. IV. A árvore está desbalanceada, pois a sub-árvore da direita possui um número de nós menor do que a raiz da árvore. Falso, a afirmativa não é suficiente para determinar se a árvore está desbalanceada, pois o balanceamento depende da altura das sub-árvores, não apenas do número de nós. Com base nas análises, apenas a afirmativa I é verdadeira. Portanto, a alternativa correta que contém todas as afirmativas verdadeiras é: nenhuma das opções apresentadas está correta, pois não há uma combinação que contenha apenas a afirmativa I. Você precisa criar uma nova pergunta.

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