Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COSEAC 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq855110
Banca
COSEAC
Órgão
UFF
Ano
2023
Nível
Médio
Cargo
Técnico em Tecnologia da Informação
Dos métodos de pesquisa e ordenação seguintes, aqueles que necessitam de que o vetor esteja previamente ordenado são:
Apesquisa sequencial e pesquisa binária.
Bpesquisa binária e busca por interpolação.
Cbusca por interpolação e pesquisa sequencial.
Dhashing e pesquisa sequencial.
Epesquisa binária e hashing.
Revelar gabarito e comentário▾
GabaritoB — pesquisa binária e busca por interpolação.
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”.
Métodos de pesquisa que exigem vetor ordenado
Gabarito: letra B. A pesquisa binária e a busca por interpolação necessitam que o vetor esteja previamente ordenado para funcionar corretamente. Já a pesquisa sequencial e o hashing podem operar em vetores não ordenados.
A questão testa o conhecimento sobre os pré-requisitos de cada método de pesquisa. Vamos analisar cada alternativa:
Método de pesquisa
Exige vetor ordenado?
Como funciona
Pesquisa sequencial
❌ Não
Percorre do início ao fim
Pesquisa binária
✅ Sim
Divide o intervalo pela metade
Busca por interpolação
✅ Sim
Estima posição pelos valores das extremidades
Hashing
❌ Não
Usa função hash para mapear chaves
Alternativa A — ❌ Incorreta
Pesquisa sequencial não exige ordenação; ela percorre o vetor do início ao fim independentemente da ordem. Portanto, o par está incorreto.
Alternativa B — ✅ Correta ⟵ GABARITO
Pesquisa binária e busca por interpolação dependem de um vetor ordenado. A binária divide o intervalo pela metade; a interpolação estima a posição com base nos valores das extremidades. Ambas só funcionam se os elementos estiverem em ordem crescente (ou decrescente).
Alternativa C — ❌ Incorreta
Busca por interpolação exige ordenação, mas pesquisa sequencial não. O par mistura um método que exige com outro que não exige.
Alternativa D — ❌ Incorreta
Hashing (tabela de dispersão) não requer ordenação; utiliza função hash para mapear chaves. Pesquisa sequencial também não. Nenhum dos dois precisa de vetor ordenado.
Alternativa E — ❌ Incorreta
Pesquisa binária exige ordenação, mas hashing não. Novamente, o par é misto.
PEGA ESSA DICA!
Para memorizar, lembre-se: métodos que exploram a posição relativa dos elementos (binária, interpolação) precisam de ordenação. Métodos que percorrem ou usam função matemática (sequencial, hashing) não dependem da ordem.