Questão 249415

• Banca: CESPE / CEBRASPE
• Órgão: DETRAN-ES
• Ano: 2010
• Provas: CESPE - 2010 - DETRAN-ES - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Esta busca se refere à busca em largura? onde cada nó é visitado na ordem que se ampresentam nos níveis, isto é, para cada nível le-se todos os nós da esquerda para direita e assim sucessivamente?
• O que o examinador quer dizer, é que para achar um elemento não é necessário procurar por mais elementos que o nível desta árvore, ou seja sua altura.
• As bancas cobram coesão, clareza, etc. em nossas discursivas. Mas pelo jeito isso não é cobrado de seus examinadores.
• Questão sem pé e nem cabeça. A prova deveria passar por uma correção gramatical antes de ser impressa. No mínimo, deve ter sido (mal) traduzida de algum texto em inglês. Procurar uma chave em uma árvore utiliza-se uma operação de Busca. OK. Caso a chave não esteja na raiz, a mesma operação de busca irá ser usada para buscá-la. Acho que a questão está incorreta.