Algoritmos e Estrutura de Dados · CESGRANRIO · 2021 | Questão sqc-cg016241

Algoritmos e Estrutura de DadosAlgoritmos de Busca

Código: cg016241
Banca: CESGRANRIO
Órgão: Banco do Brasil
Ano: 2021
Nível: Médio

Cargo: Agente de Tecnologia

Em uma agência bancária, as filas de atendimento são ordenadas da esquerda para a direita, e o gerente dessa agência percebeu a presença equivocada de um idoso, com a senha 52, na fila de atendimento não preferencial. Visando a sanar o equívoco, o gerente resolveu que, na primeira oportunidade, faria uma busca no sistema para saber se a senha 52 ainda estava ativa, indicando a presença do idoso na fila de atendimento não preferencial. Em caso de resposta positiva, procuraria o cliente para trocar sua senha por outra de atendimento preferencial; se não, apenas registraria o fato para posterior discussão no grupo de qualidade de atendimento.Considerando o uso de um algoritmo de busca sequencial otimizado, partindo da esquerda para a direita, e as sequências hipotéticas das senhas da fila de atendimento não preferencial e suas regras de ordenação, segundo as quais quem está à esquerda é atendido antes de quem está à direita, o menor número de comparações para o gerente conhecer o resultado de sua busca ocorre em

ARegras de ordenação Sequência das senhas na fila deatendimento não preferencialSequência ordenada crescentemente 23; 45; 81; 97; 112; 138; 154
BRegras de ordenação Sequência das senhas na fila deatendimento não preferencialSequência ordenada crescentemente 13; 25; 37; 44; 52; 78; 83; 91
CRegras de ordenação Sequência das senhas na fila deatendimento não preferencialSequência ordenada crescentemente 17; 28; 32; 49; 67; 85; 94; 103
DRegras de ordenação Sequência das senhas na fila deatendimento não preferencialSequência desordenada 27; 95; 148; 117; 33; 59; 52
ERegras de ordenação Sequência das senhas na fila deatendimento não preferencialSequência desordenada 32; 48; 12; 55; 93; 27; 66

Revelar gabarito e comentário

GabaritoA — Regras de ordenação Sequência das senhas na fila de atendimento não preferencial Sequência ordenada crescentemente 23; 45; 81; 97; 112; 138; 154

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 Sequencial Otimizada

Gabarito: letra A. A busca sequencial otimizada em listas ordenadas permite interromper a busca ao ultrapassar o valor procurado. Na alternativa A, ao procurar a senha 52 na sequência crescente [23,45,81,97...], a busca compara 23, 45 e, ao chegar em 81 (maior que 52), conclui que 52 não está presente, resultando em apenas 3 comparações — o menor entre todas as alternativas.

1Compara com 23<52
2Compara com 45<52
3Compara com 81>52 → para
4Conclui: 52 ausente

LEVEL · soulevel.com.br

Alternativa A — ✅ Correta ⟵ GABARITO

Sequência ordenada crescentemente com 7 elementos. Busca por 52: compara primeiro com 23 (<52), continua; com 45 (<52), continua; com 81 (>52). Como a sequência é crescente, ao encontrar um elemento maior que 52, a busca otimizada para e conclui que 52 não está presente. Total de comparações: 3.

Alternativa B — ❌ Incorreta

Sequência ordenada crescentemente com 8 elementos. O valor 52 está presente na 5ª posição. A busca compara: 13, 25, 37, 44, 52 (encontra) — 5 comparações. Maior que 3.

Alternativa C — ❌ Incorreta

Sequência ordenada crescentemente com 8 elementos. O valor 52 não está presente. A busca compara: 17, 28, 32, 49, 67 (ultrapassa) — 5 comparações. Maior que 3.

Alternativa D — ❌ Incorreta

Sequência desordenada com 7 elementos. O valor 52 está na última posição (7ª). A busca sequencial, mesmo otimizada, não pode usar ordenação, então percorre todos os elementos até encontrar o 52 na 7ª comparação. Total: 7 comparações.

Alternativa E — ❌ Incorreta

Sequência desordenada com 7 elementos. O valor 52 não está presente. A busca percorre todos os 7 elementos para concluir a ausência. Total: 7 comparações.

Para melhor compreensão, veja a tabela resumo:

Alternativa	Ordenação?	52 presente?	Nº de comparações
A	Sim	Não	3
B	Sim	Sim (pos. 5)	5
C	Sim	Não	5
D	Não	Sim (pos. 7)	7
E	Não	Não	7

A alternativa A oferece o menor número de comparações (3).

PEGA ESSA DICA!

Em buscas sequenciais, sempre verifique se a lista está ordenada. Se sim, use a condição de parada ao ultrapassar o valor para reduzir o número de comparações em buscas sem sucesso.

Gabarito: letra A.

Link permanente: /questoes/cg016241