Questão Q830718

Analise as afirmativas a seguir, relacionadas a árvores de busca:

I. A altura de uma árvore binária corresponde ao nível máximo de suas folhas e, por conveniência, a altura de uma árvore nula é igual a 0;

II. Caso o nó ser eliminado em uma árvore de busca binária não possua filhos, ele poderá ser eliminado sem ajustes posteriores na árvore;

III. A inserção em árvore B sempre provoca o desbalanceamento da árvore, incrementando o número máximo de nós acessados para localizar determinada chave;

IV. Uma árvore B de ordem n é uma árvore de busca multidirecional e balanceada onde cada nó não-raiz contém n/2 chaves.

Estão CORRETAS somente a(s) afirmativa(s):

Alternativas

II.

I e III.

II e III.

I e IV.

II e IV.

Comentários

Uma árvore de busca multidirecional e balanceada, de ordem n, na qual cada nó não-raiz contém pelo menos n/2 chaves, é chamada árvore-B
de ordem n. Observe que a barra indica divisão de inteiros de modo que uma árvore-B de ordem 11 contém, pelos menos, 5 chaves em cada nó
não-raiz, como acontece com uma árvore-B de ordem 10.
Esta alternativa IV é questionável! faltou especificar que seria no mínimo n/2 chaves e no máximo n-1 chaves

Estaria correta se fosse: Uma árvore B de ordem n é uma árvore de busca multidirecional e balanceada onde cada nó não-raiz contém no mínimo n/2 chaves.

Achei que estava errada por isso.
A altura de uma árvore é determinada pela maior quantidade de links encontrada entre a raiz e as folhas.

A

  / \ - Altura = 3 ( Maior número de links : A - B - E - F)

B C

/   \

D    E

\

F
cara, a I é super verdadeira, vejam a definição:

A profundidade de uma árvore binária significa o nível máximo de qualquer folha na árvore.

Equivale ao tamanho do percurso mais distante da raiz até qualquer folha.
Força Guerreiro!!!!!!

SóProvas

Continue usando...

O que está incluso