Questão 149929

• Banca: CESPE / CEBRASPE
• Órgão: ANAC
• Ano: 2009
• Provas: CESPE - 2009 - ANAC - Técnico Administrativo - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca; Estrutura de Dados; Vetores

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A busca binária pode ser realizada em vetor não ordenado. Caso o vetor contenha n elementos, o tempo de execução da busca necessita de 5n comparações.

• C. Certo
• E. Errado

Gabarito: E

Comentários

•  Necessita de log n comparações.

• A busca binária não pode ser realizada em um vetor desordenado e o tempo de execução é da ordem de log(n) e não 5n.

• O erro começa no 1º período da assertiva. Nem li o resto:
  
  "A busca binária pode ser realizada em vetor não ordenado. ...."
  
  Não! O vetor tem que ser ordenado para se realizar a busca binária.

• Tem que está  ordenado, pois  isso é um requisito obrigatório para busca ordenada