Questão 5474713

• Banca: CESGRANRIO
• Órgão: Banco do Brasil
• Ano: 2021
• Provas: CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

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 

• A.           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
  
• B.           Regras de ordenação                                        Sequência das senhas na fila de                                                                                          atendimento não preferencial
  Sequência ordenada crescentemente                             13; 25; 37; 44; 52; 78; 83; 91
• C.           Regras de ordenação                                        Sequência das senhas na fila de                                                                                          atendimento não preferencial
  Sequência ordenada crescentemente                               17; 28; 32; 49; 67; 85; 94; 103
• D.           Regras de ordenação                                        Sequência das senhas na fila de                                                                                          atendimento não preferencial
  Sequência desordenada                                                         27; 95; 148; 117; 33; 59; 52
• E.           Regras de ordenação                                        Sequência das senhas na fila de                                                                                          atendimento não preferencial
  Sequência desordenada                                                        32; 48; 12; 55; 93; 27; 66

Gabarito: A

Comentários

• A ideia é percorrer as lista da esquerda para a direita até encontrar o 52 ou chegar ao fim. Nos casos das sequências ordenadas, eu posso parar antes caso o número avaliado for maior que "52"

   

  a) 23 -> 45 -> 81. O "81" é maior que "52", então descobri que não existe em 3 rodadas 

  b) 13 -> 25 -> 37 -> 44 -> 52. 5 rodadas

  c) 17 -> 28 -> 32 -> 49 -> 67 . 5 rodadas

  d) 27 -> 95 -> 148 -> 117 -> 33 -> 59 -> 52. 7 rodadas

  e) 32 -> 48 -> 12 -> 55 -> 93 -> 27 -> 66. 7 rodadas