Questão 2402674

• Banca: COSEAC
• Órgão: UFF
• Ano: 2017
• Provas: COSEAC - 2017 - UFF - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.

I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor.

II O método “pesquisa binária” possui o tempo de busca maior que o método “busca sequencial”.

III O método “busca sequencial” é mais indicado quando se sabe antecipadamente que a maior parte dos registros necessita ser pesquisada.

As afirmativas I, II e III são, respectivamente:

• A. V, V e F.
• B. V, F e V.
• C. F, V e V.
• D. F, F e F.
• E. V, V e V.

Gabarito: B

Comentários

• I. Correto. É uma das premissas da busca binária.

  II. Errado. Busca binária é o(log n) e a Sequencial é o(n). 

  III.Correto. A busca antecipada é uma boa prática quando utilizamos o acesso sequencial.  

• Força Guerreiro!!!!!!