A figura a seguir apresenta uma árvore binária de pesquisa, que mantém a seguinte propriedade fundamental

A figura a seguir apresenta uma árvore binária de pesquisa, que mantém a seguinte propriedade fundamental

ENADE 2014 - QUESTÃO 13

A figura a seguir apresenta 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.

Em relação à árvore apresentada na figura, avalie as afirmações a seguir.

I. 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á desbalanceada, 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, os valores são encontrados em ordem decrescente.

IV. O número de comparações realizadas em função do número n de elementos na árvore em uma busca binária realizada com sucesso é O (log n).

É correto apenas o que se afirma em

A) I e III.

B) I e IV.

C) II e III.

D) I, II e IV.

E) II, III e IV.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

B) I e IV.

QUESTÃO DISPONÍVEL EM:

- Prova Ciências da Computação ENADE 2014 com Gabarito