Magna Concursos

Analise a árvore binária a seguir.

 

Enunciado 4475578-1

 

Em relação às árvores binárias de busca, os parâmetros, comprimento de caminho interno e externo, respectivamente \( I \)(\( T \)) e \( E \)(\( T \)), constituem um indicativo da qualidade da árvore para o problema da busca. Os valores \( I \)(\( T \))/n e \( E \)(\( T \))/(n+l) representam os números médios de comparação efetuadas em operações de busca, com e sem sucesso, respectivamente. De acordo com essa informações e em relação à arvore bináia acima, assinale a opção que apresenta a quantidade de comparações, em média, que são necessárias, respectivamente, para localizar uma chave e para concluir que uma chave não está presente.

 

Dados: Rj = Nós externos

n = Número de Nós internos

 

Provas

Questão presente nas seguintes provas