Questão 2984635

• Banca: CS-UFG
• Órgão: IF Goiano
• Ano: 2019
• Provas: CS-UFG - 2019 - IF Goiano - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

Considere um vetor de números inteiros, em que se deseja buscar um dos elementos que está presente neste vetor. O algoritmo de busca binária requer que

• A. o vetor tenha elementos repetidos.
• B. os elementos do vetor sejam números primos.
• C. os elementos do vetor estejam ordenados.
• D. o vetor tenha 2ⁿ elementos, tal que n é um número inteiro maior do que zero.

Gabarito: C

Comentários

• No algoritmo de busca binária os elementos precisam estar ordenados!!!

• Força Guerreiro!!!!!!

• - Busca Binária = Parte-se do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento chave com o elemento do meio do vetor. A cada comparação elimina metade dos elementos da lista. Tem que estar ordenada.

  Pior caso = O(log n)

  Caso médio = O(log n)

  Melhor caso = 1

  GAB C