Questão 1469794

• Banca: CETAP
• Órgão: MPC-PA
• Ano: 2015
• Provas: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados

As árvores binárias de busca permitem procurar elementos de forma rapida devido a sua definição, na qual:

• A. O elemento na posição i+1 sempre e maior ao elemento na posição i.
• B. O elemento na posição i+1 sempre e menor ao elemento na posição i.
• C. Se a arvore e de tamanho n, o elemento na posição do meio (n/2) e maior que metade dos elementos e menor que a outra metade.
• D. Os valores a direita de um elemento sao maiores e os valores a esquerda sao menores.
• E. Os valores podem ser encontrados atraves de uma função HASH.

Gabarito: D

Comentários

• Árvores Binárias de busca: É uma árvore em que, a cada nó, todos os registros com chaves menores que a deste nó estão na subárvores da esquerda, enquanto que os registros com chaves maiores estão na subárvores da direita.

  Alternativa: D

• Força Guerreiro!!!!!!