Analise as seguintes afirmaçôes relacionadas a conceitos bás...

Analise as seguintes afirmaçôes relacionadas a conceitos básicos de estruturas de dados.

I) Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.
II) Em uma árvore binária de pesquisa, a busca é feita de tal forma que, se o dado procurado está na raiz, a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.
III) Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas subárvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.

Indique a opção que contenha todas as afirmaçôes verdadeiras.

a

I e III

b

II e III

c

I e II

d

III

Próxima Questão

Reiniciar Desempenho