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. Não...

A alternativa correta é a letra c) Apenas a afirmativa 3 está correta. Toda árvore binária de busca tem altura proporcional a log n, onde n é o número de nós na árvore. Isso ocorre porque, em uma árvore binária de busca balanceada, cada nó tem no máximo dois filhos e a diferença de altura entre os filhos de um nó é no máximo 1. Dessa forma, a altura da árvore é log n. As outras afirmativas estão incorretas: - A afirmativa 1 está incorreta, pois a nova chave é inserida em uma folha da árvore, não necessariamente na raiz. - A afirmativa 2 está incorreta, pois é possível remover um nó interno com dois filhos de uma árvore de busca, mas é necessário reorganizar a árvore após a remoção. - A afirmativa 4 está incorreta, pois no pior cenário, uma busca por um elemento em uma árvore de busca pode exceder O(log n) chegando a n-1 passos nessa busca. - A afirmativa 5 está incorreta, pois apenas a afirmativa 3 está correta.