Questão de Algoritmos e Estrutura de Dados — Algoritmos — COSEAC 2023
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq854889
Banca
COSEAC
Órgão
UFF
Ano
2023
Nível
Médio
Cargo
Técnico de Laboratório: Área: Informática
Antônio é técnico em laboratório e precisa escolher um mecanismo de busca para trabalhar com controle de estoques. São algoritmos de busca possíveis para utilização no seu laboratório, EXCETO:
Apesquisa sequencial.
Bpesquisa binária.
Cbusca por interpolação.
Dhashing.
Equicksort.
Revelar gabarito e comentário▾
GabaritoE — quicksort.
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
Gabarito: letra E. Quicksort é um algoritmo de ordenação, não um algoritmo de busca. Os demais — pesquisa sequencial, pesquisa binária, busca por interpolação e hashing — são, de fato, algoritmos projetados para localizar elementos em estruturas de dados. Portanto, a única alternativa que foge ao conjunto é a letra E.
NÃO CAIA NESSA!
A banca explora a confusão entre algoritmos de busca e ordenação. Quicksort é um dos algoritmos de ordenação mais conhecidos, mas não se presta a buscar elementos; ele rearranja os dados. Memorize a função de cada um: busca = encontrar, ordenação = classificar.
Algoritmos de busca: Pesquisa sequencial; Pesquisa binária; Busca por interpolação; Hashing; Algoritmos de ordenação (Quicksort)
Alternativa A — ❌ (não é a exceção)
A pesquisa sequencial percorre a lista elemento por elemento até encontrar o desejado. É um algoritmo de busca simples e corretamente classificado como tal.
Alternativa B — ❌ (não é a exceção)
A pesquisa binária atua sobre listas ordenadas, dividindo o espaço de busca pela metade a cada iteração. É um clássico algoritmo de busca.
Alternativa C — ❌ (não é a exceção)
A busca por interpolação estima a posição do elemento com base no valor, sendo uma variação da busca binária para distribuições uniformes. Também é um algoritmo de busca.
Alternativa D — ❌ (não é a exceção)
O hashing (tabela hash) mapeia chaves a posições por meio de uma função hash, permitindo acesso quase direto aos dados. É uma técnica de busca eficiente.
Alternativa E — ✅ Correta ⟵ GABARITO
Quicksort é um algoritmo de ordenação baseado na estratégia de divisão e conquista. Ele rearranja os elementos, mas não realiza busca. Por isso, é a exceção pedida.
Gabarito: letra E — Quicksort não é um mecanismo de busca.