Questão de Algoritmos e Estrutura de Dados — Algoritmos — INSTITUTO AOCP 2021
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq660956
Banca
INSTITUTO AOCP
Órgão
ITEP-RN
Ano
2021
Nível
Superior
Cargo
ITEP - RN - Perito Criminal - Computação
Suponha uma estrutura de dados do tipo vetor, a qual possui algumas centenas de elementos ordenados. Buscas por valores dos elementos desse vetor são constantes e, portanto, é necessário utilizar um método de busca eficiente. Das seguintes opções, qual seria o método de busca ou o algoritmo mais adequado?
ABusca linear.
BBusca binária.
CBubble sort.
DQuick sort.
EBusca sequencial.
Revelar gabarito e comentário▾
GabaritoB — Busca binária.
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”.
Algoritmos de busca: busca binária
Gabarito: letra B. A busca binária é o método mais eficiente para pesquisar em um vetor ordenado, com complexidade O(log n), enquanto a busca linear/sequencial tem O(n). Os algoritmos de ordenação (bubble sort, quick sort) não são métodos de busca, e sim de ordenação.
A questão pede um método de busca eficiente para um vetor com centenas de elementos ordenados. A busca binária é a escolha clássica, pois reduz o espaço de busca pela metade a cada iteração. As alternativas de ordenação são distratores.
Métodos de busca em vetor ordenado: Busca binária (O(log n)) (Divide ao meio a cada passo, Eficiente para centenas de elementos); Busca linear/sequencial (O(n)) (Percorre do início ao fim, Menos eficiente); Algoritmos de ordenação (distratores) (Bubble sort, Quick sort)
Alternativa A — ❌ Incorreta
Busca linear (ou sequencial) percorre o vetor do início ao fim, com complexidade O(n). Para centenas de elementos, é menos eficiente que a busca binária.
Alternativa B — ✅ Correta ⟵ GABARITO
Busca binária aproveita a ordenação para dividir o vetor ao meio a cada passo, encontrando o elemento em O(log n). É a mais adequada.
Alternativa C — ❌ Incorreta
Bubble sort é um algoritmo de ordenação, não de busca. Não resolve o problema de localizar um elemento.
Alternativa D — ❌ Incorreta
Quick sort também é um método de ordenação, e não de busca.
Alternativa E — ❌ Incorreta
Busca sequencial é sinônimo de busca linear, já analisada na alternativa A.
Concluímos que a busca binária é a resposta correta.