Sobre Árvores de Busca, marque a opção correta: Não é possível remover um nó interno com dois filhos de uma árvore binária de busca. No pior cenár...

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

Não é possível remover um nó interno com dois filhos de uma árvore binária de busca.
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.
Toda árvore binária de busca tem altura proporcional a log n, onde n é o número de nós na árvore.
Toda nova chave inserida em uma árvore binária de busca é inserida na raiz da árvore.
a) Apenas a afirmativa 1 é correta.
b) Apenas a afirmativa 2 é correta.
c) Apenas a afirmativa 3 é correta.
d) Apenas a afirmativa 4 é correta.
e) Todas as afirmativas são corretas.