Procura

Algoritmos e estrutura de dadosAlgoritmos de busca


EXERCÍCIOS - Exercício 55

  • (CESGRANRIO 2021)

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



Próximo:
EXERCÍCIOS - Exercício 56

Vamos para o Anterior: Exercício 54

Tente Este: Exercício 32

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=2.33ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.56ms))((ts_substr_c=1.28ms))((ts_substr_im=0.78ms))
((total= 5ms))