Sobre Árvores Binárias de Busca, marque a opção correta: Toda nova chave inserida em uma árvore binária de busca é inserida na raiz da árvore. Tod...

Sobre Árvores Binárias de Busca, marque a opção correta:

Toda nova chave inserida em uma árvore binária de busca é inserida na raiz da árvore.
Toda árvore binária de busca tem altura proporcional a log n, onde n é o número de nós na árvore.
No pior cenário, uma busca por um elemento em uma árvore binária de busca pode exceder O(log n), chegando a n passos nessa busca.
Não é possível remover um nó interno com dois filhos de uma árvore binária de busca.
Toda árvore binária de busca tem altura proporcional a n, onde n é o número de nós na árvore.
a) Somente a afirmativa III está correta.
b) Somente as afirmativas II e IV estão corretas.
c) Somente as afirmativas I, III e V estão corretas.
d) Somente as afirmativas II, III e IV estão corretas.
e) Todas as afirmativas estão corretas.

Estrutura de Dados I

•

Outros

0

1

Ensinando Através de Questões

29/10/2023

Essa pergunta também está no material:

1 pág.

Estrutura de Dados

Estrutura de Dados I • OutrosOutros

064 S.Rodrigues

💡 1 Resposta

Ed

29.10.2023

A alternativa correta é a letra b) Somente as afirmativas II e IV estão corretas. Explicação: - A afirmativa I está incorreta, pois a nova chave é inserida em uma folha da árvore, não necessariamente na raiz. - A afirmativa II está correta, pois a altura de uma árvore binária de busca é proporcional a log n, onde n é o número de nós na árvore. - A afirmativa III está incorreta, pois no pior cenário, uma busca por um elemento em uma árvore binária de busca pode exceder O(n), chegando a n passos nessa busca. - A afirmativa IV está correta, pois não é possível remover um nó interno com dois filhos de uma árvore binária de busca. - A afirmativa V está incorreta, pois a altura de uma árvore binária de busca é proporcional a log n, onde n é o número de nós na árvore, e não proporcional a n.

0