Questão 769222

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

As operações de busca em uma árvore binária não a alteram, enquanto operações de inserção e remoção de nós provocam mudanças sistemáticas na árvore.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Mundança sistemática = mudança metódica, planejada, organizada.
  
  Questão correta.

• Gabarito: C.

  
  

  Realmente, as buscas em uma árvore binária não alteram a estrutura dos dados, pois os nós são "visitados", ao contrário do que ocorre na operação de inserção, por exemplo, que além da busca de acordo com os ponteiros, o algoritmo reorganiza as subárvores e isso ocorre de maneira sistemática.

  
  

  Bons estudos e

  Inté (>‿◠)✌

• Vamos lá. Não são nas árvores binárias, mas sim nas balanceadas.
  Algumas operações não causam tal consequência, como retirada de nós folhas ou inserção de nós  em nós folhas.
  Mas.. tudo bem.. segue. Essa questão aceita qualquer gabarito e qualquer justificativa é via engenharia reversa. Falowwww

• Força Guerreiro!!!!!!