Algoritmos e Estrutura de Dados · COTEC · 2024 | Questão sqc-qg114215

Algoritmos e Estrutura de DadosAlgoritmos

Código: qg114215
Banca: COTEC
Órgão: Prefeitura de Montes Claros - MG
Ano: 2024
Nível: Médio

Cargo: Técnico em Informática

Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse contexto, pode ser necessário determinar se um array contém um valor que combina com um certo valor de chave. O processo de encontrar determinado elemento de um array é chamado pesquisa.Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184.Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.1. Pesquisa sequencial2. Pequisa binária3. Hashing( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.

A1, 2, 3
B1, 3, 2.
C2, 1, 3.
D2, 3, 1.
E3, 1, 2.

Revelar gabarito e comentário

GabaritoB — 1, 3, 2.

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 Pesquisa em Arrays: Sequencial, Binária e Hashing

Gabarito: letra B (sequência 1, 3, 2). A pesquisa sequencial é simples porém cara; o hashing é eficiente mas não preserva ordem; a pesquisa binária é eficiente mas exige array ordenado.

A questão cobra as características marcantes dos três métodos de busca em arrays. Cada descrição destaca a principal vantagem e desvantagem de cada técnica.

Primeira lacuna — Vantagem: simplicidade; Desvantagem: custo elevado → Pesquisa sequencial (1)

A pesquisa sequencial percorre o array elemento por elemento até encontrar a chave. É a mais simples de implementar, mas no pior caso testa todos os N elementos (complexidade O(N)), tornando-se cara para grandes volumes.

Segunda lacuna — Vantagem: eficiência; Desvantagem: não recuperar em ordem alfabética → Hashing (3)

O hashing usa uma função hash para mapear chaves a posições, permitindo acesso em tempo constante médio O(1). Porém os elementos não são armazenados em ordem crescente ou alfabética, pois a posição depende do cálculo da função, não da ordenação da chave.

Terceira lacuna — Vantagem: eficiência; Desvantagem: necessidade de array ordenado → Pesquisa binária (2)

A pesquisa binária divide o array ordenado repetidamente ao meio, tendo complexidade O(log N). Sua grande desvantagem é exigir que o array esteja previamente ordenado, o que pode custar tempo extra.

Método de Pesquisa	Principal Vantagem	Principal Desvantagem
Pesquisa sequencial (1)	Simplicidade	Custo elevado
Hashing (3)	Eficiência	Não recupera em ordem alfabética
Pesquisa binária (2)	Eficiência	Necessidade de o array estar ordenado

1Sequencial (1)Simples, O(N)
2Hashing (3)Eficiente, sem ordem
3Binária (2)Eficiente, ordenado

LEVEL · soulevel.com.br

Análise das alternativas

A) 1, 2, 3 – ❌ Incorreta. Troca o hashing (3) pela binária (2) na segunda posição; o hashing é quem não recupera em ordem.
B) 1, 3, 2 – ✅ Correta. Associa corretamente sequencial (1), hashing (3) e binária (2).
C) 2, 1, 3 – ❌ Incorreta. Coloca binária (2) na primeira posição (que é da sequencial) e sequencial na segunda.
D) 2, 3, 1 – ❌ Incorreta. Binária na primeira e sequencial na terceira, invertendo as descrições.
E) 3, 1, 2 – ❌ Incorreta. Hashing na primeira posição (que é da sequencial) e sequencial na segunda.

NÃO CAIA NESSA!

Associe cada método à sua principal limitação: sequencial = custo; hashing = ordem não preservada; binária = necessidade de ordenação. Memorize essa tríade para não confundir nas provas.

Gabarito: letra B

Link permanente: /questoes/qg114215