Pular para o conteúdo principal

Questão de Arquitetura de Software — Software — FUNCAB 2009

Arquitetura de SoftwareSoftware
Código
qg803329
Banca
FUNCAB
Órgão
IDARON
Ano
2009
Nível
Superior
Cargo
Analista de Sistemas
Sobre Árvores Binárias é correto afirmar que:
  1. Asomente nós do tipo folha podem ser retirado de uma árvore;
  2. Buma árvore é dita balanceada quando todos os seus nós tiverem no máximo duas sub-árvores;
  3. Ca implementação da árvore binária de busca otimiza a busca de chaves assim como a inserção e a retirada de chaves, ordenadamente;
  4. Do percurso em ordem simétrica inversa obtém a sequência inversa da alcançada pelos percursos em préordem;
  5. Ea costura otimiza a utilização do espaço dos nós e exige o percurso da árvore com o uso de pilha.
Revelar gabarito e comentário

GabaritoC — a implementação da árvore binária de busca otimiza a busca de chaves assim como a inserção e a retirada de chaves, ordenadamente;

Link permanente: /questoes/qg803329