As árvores binárias de busca são especializações das árvores binárias que permitem uma melhor organização dos algoritmos de busca. Sobre a inserção...

Analisando as afirmações sobre a inserção de uma nova chave em uma árvore binária de busca: A) A complexidade da inserção é sempre O(n), independentemente da altura da árvore. - Errado. A complexidade da inserção em uma árvore binária de busca é O(h), onde h é a altura da árvore. B) Para determinar a posição da nova chave é necessário calcular o percurso em ordem simétrica da árvore obtida. Com este percurso, verifica-se se a sequência está ordenada em ordem crescente. Caso esteja, a posição da nova chave está correta. - Errado. Na inserção em uma árvore binária de busca, a posição da nova chave é determinada comparando a chave a ser inserida com as chaves existentes na árvore, seguindo o princípio de que chaves menores vão para a subárvore esquerda e chaves maiores vão para a subárvore direita. C) O algoritmo de inserção em árvores binárias de busca é estático, isto é, é necessário recalcular toda árvore para inserir uma nova chave. - Errado. O algoritmo de inserção em árvores binárias de busca não requer recálculo de toda a árvore, apenas ajustes pontuais para inserir a nova chave na posição correta. D) Toda nova chave é inserida obrigatoriamente na raiz. - Errado. As novas chaves em uma árvore binária de busca são inseridas nas folhas, respeitando a ordem de acordo com a comparação com as chaves existentes na árvore. E) Todas as chaves são inseridas em folhas, a posição da folha é determinada pela busca. - Correto. As novas chaves são inseridas em folhas na árvore binária de busca, e a posição da folha é determinada pela busca seguindo as comparações com as chaves existentes. Portanto, a alternativa correta é a letra E) Todas as chaves são inseridas em folhas, a posição da folha é determinada pela busca.