Questão 2670202

• Banca: CESGRANRIO
• Órgão: Banco da Amazônia
• Ano: 2018
• Provas: CESGRANRIO - 2018 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

Em uma árvore AVL com grande quantidade de nós, o custo para inclusão de um nó no meio da árvore é proporcional a

• A. log(n)
• B. n
• C. n log(n)
• D. n²
• E. n² log(n)

Gabarito: A

Comentários

• A vantagem do balanceamento é possibilitar que a busca seja de complexidade O (log n). Entretanto, as operações de inserção e remoção devem possuir custo similar. No caso da árvore AVL, a inserção e remoção têm custo O (log n).

  Fonte: https://pt.wikipedia.org/wiki/%C3%81rvore_AVL

• Força Guerreiro!!!!!!