Um algoritmo verifica senhas em uma lista de 5 opções, testando cada senha em um loop até encontrar a correta…

Questão

Um algoritmo verifica senhas em uma lista de 5 opções, testando cada senha em um loop até encontrar a correta. No pior caso, quantos testes serão realizados antes de parar?

1. A) 6 testes - mais senhas do que as disponíveis na lista.
2. B) 3 testes - as 5 senhas podem ser avaliadas em menos verificações.
3. C) 5 testes
4. D) 4 testes - uma senha é descartada rapidamente no pior caso.
5. E) 2 testes - a senha correta é encontrada rapidamente.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Leia o enunciado com atenção. O algoritmo testa cada senha da lista, uma por vez, em um loop, até encontrar a correta. A lista tem 5 opções.
2. O pior caso é aquele em que a senha correta é a última a ser testada. Nesse cenário, o algoritmo precisa percorrer todas as 5 senhas antes de achar a certa.
3. Como cada senha corresponde a exatamente um teste, o número de testes no pior caso é igual ao número de senhas da lista, ou seja, 5 testes.
4. Por que as outras alternativas estão erradas: a A afirma 6 testes, mas a lista tem só 5 senhas e cada uma é testada uma vez, então não há teste extra; a B fala em 3 testes, o que só corresponderia ao melhor caso de acerto no terceiro item, não ao pior; a D diz 4 testes, mas isso deixaria uma senha sem ser verificada no pior caso, o que contraria a busca completa; a E diz 2 testes, valor que representa um caso de sorte e não o pior caso.
5. Conclusão: a resposta correta é a alternativa C, 5 testes, que coincide com o gabarito oficial.

💡 Dica: Considere o pior cenário de testes possíveis.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em uma usina, cada estado de uma turbina é registrado com um código de dois bits: | Estado | Código | |---|---| | Parada…
• No controle de um satélite, um gráfico de barras descrito pela equipe registra: com o sistema operacional iniciado, o…
• O clube de jogos da escola vai usar um programa simples para registrar cada participante. Em cada cadastro, a pessoa…
• Na horta da escola, uma estação simples registra a temperatura informada por um sensor. O programa deve mostrar essa…
• Pesquisadores acompanham o funcionamento de um robô que cuida de seis placas solares em uma estação de pesquisa. O robô…
• Por que alguns tablets de um centro cultural aparecem como disponíveis, embora estejam guardados para conserto? Para…

Todas as questões de Programação - Linguagem de programação