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 algoritmo de inserção em árvores binárias de busca é estático, isto é, é necessário recalcular toda árvore para inserir uma nova chave.
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.
Toda nova chave é inserida obrigatoriamente na raiz.
Todas as chaves são inseridas em folhas, a posição da folha é determinada pela busca.
A complexidade da inserção é sempre O(n), independentemente da altura da árvore.
💡 1 Resposta
Ed 
A afirmação correta sobre a inserção de uma nova chave em uma árvore binária de busca é que todas as chaves são inseridas em folhas, a posição da folha é determinada pela busca. Portanto, a alternativa correta é a letra D. O algoritmo de inserção em árvores binárias de busca não é estático, pois é possível inserir uma nova chave sem recalcular toda a árvore. Para determinar a posição da nova chave, é necessário compará-la com as chaves já existentes na árvore e percorrer a árvore de forma recursiva até encontrar a posição correta para a nova chave. A nova chave não é inserida obrigatoriamente na raiz e a complexidade da inserção depende da altura da árvore, podendo ser O(log n) no caso de uma árvore balanceada.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar