Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — METRÓPOLE 2022

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq776946
Banca
METRÓPOLE
Órgão
Prefeitura de Pedra Branca do Amapari - AP
Ano
2022
Nível
Superior
Cargo
Analista de TI
Sobre o algoritmo de busca binária, marque a alternativa INCORRETA.
  1. AÉ um algoritmo mais eficiente, entretanto, requer que a lista esteja ordenada pelos valores da chave de busca.
  2. BÉ um eficiente algoritmo para encontrar um item em uma lista ordenada de itens. Funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis à apenas um.
  3. CO funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.
  4. DUm dos modos mais comuns de se usar a busca binária é para encontrar um item em um array.
  5. EÉ um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.
Revelar gabarito e comentário

GabaritoC — O funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Busca Binária

Gabarito: letra C. A alternativa C descreve o algoritmo de busca sequencial (linear), não a busca binária. A busca binária é um algoritmo eficiente que divide repetidamente o vetor ordenado ao meio, reduzindo o espaço de busca pela metade a cada iteração (paradigma de divisão e conquista). As demais alternativas estão corretas.

Busca binária
  • 1Requisito
    • Lista ordenada
  • 2Funcionamento
    • Divide ao meio
    • Descarta metade
    • Repete até achar
  • 3Complexidade
    • O(log n)
  • 4Paradigma
    • Divisão e conquista
  • 5Comparação
    • Busca sequencial
      • Percorre do início ao fim
      • O(n)
LEVEL · soulevel.com.br

Alternativa A — ✅ Correta

Afirma que a busca binária é mais eficiente que a busca linear, mas exige que a lista esteja ordenada. Isso é verdade: a complexidade é O(log n) contra O(n) da busca linear, mas a ordenação prévia é requisito fundamental.

Alternativa B — ✅ Correta

Descreve corretamente o funcionamento: dividir repetidamente a lista ordenada ao meio até localizar o elemento ou restar apenas um item. É a definição clássica do algoritmo.

Alternativa C — ❌ Incorreta ⟵ GABARITO

A descrição "a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor" é exatamente o algoritmo de busca linear (ou sequencial). Na busca binária, não se percorre sequencialmente; em vez disso, compara-se o elemento do meio e descarta-se metade do vetor a cada passo. A banca inverteu deliberadamente o conceito.

Alternativa D — ✅ Correta

A busca binária é comumente usada para localizar um item em um array (vetor) ordenado, sendo sua aplicação mais típica.

Alternativa E — ✅ Correta

A busca binária segue o paradigma de divisão e conquista: divide o problema em subproblemas menores (metade do vetor), resolve cada um recursivamente e combina as soluções.

Gabarito: letra C — a única alternativa INCORRETA.

Link permanente: /questoes/qq776946