Uma escola precisa localizar rapidamente os dados de seus 100 mil estudantes em um sistema computacional. Em…

Questão

Uma escola precisa localizar rapidamente os dados de seus 100 mil estudantes em um sistema computacional. Em um teste, quando os registros foram mantidos em uma lista e pesquisados sequencialmente, o programa precisou verificar muitos registros até encontrar o estudante procurado. Depois, os mesmos dados foram organizados em uma tabela que relacionava cada matrícula diretamente ao respectivo registro. Nessa segunda situação, a localização foi realizada com muito menos verificações, especialmente quando diferentes estudantes eram consultados em sequência. Com base no texto, qual conclusão explica a influência da organização dos dados sobre a velocidade de execução do programa?

1. A) A estrutura de dados adequada reduz as verificações necessárias durante a busca.
2. B) A tabela organizada diretamente pela matrícula elimina todos os registros armazenados.
3. C) A lista pesquisada sequencialmente localiza qualquer registro com uma verificação.
4. D) A estrutura de dados adequada aumenta o espaço necessário para cada registro.
5. E) A organização dos dados determina sozinha a velocidade de qualquer programa.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. O texto compara duas formas de armazenar os mesmos dados de 100 mil estudantes. Na lista pesquisada sequencialmente, o programa percorre registros um a um até achar o procurado, o que exige muitas verificações.
2. Na tabela em que cada matrícula se relaciona diretamente ao registro, a localização exige muito menos verificações, principalmente em consultas sucessivas. Isso mostra que a forma de organizar os dados muda o número de passos da busca e, portanto, a velocidade.
3. A alternativa A generaliza essa ideia: uma estrutura adequada reduz as verificações necessárias durante a busca. Essa é a conclusão que explica a influência da organização sobre a velocidade, sendo a resposta correta, de acordo com o gabarito.
4. A alternativa B está errada, pois a tabela não elimina registros; os mesmos dados continuam armazenados, apenas organizados de outro modo.
5. A alternativa C está errada, pois a lista sequencial não localiza qualquer registro com uma única verificação; justamente o texto diz que ela exige muitas verificações.
6. A alternativa D está errada, pois o texto não fala em aumento de espaço por registro; a comparação é feita em termos de verificações e velocidade.
7. A alternativa E está errada, pois o texto não afirma que a organização determina sozinha a velocidade de qualquer programa; outros fatores também importam e a conclusão do texto é restrita a esse caso.

💡 Dica: Considere exemplos de organização de dados e seu impacto.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Um professor propõe um experimento simples para comparar estruturas de dados. Ele gera 100 registros de estudantes, cada…
• Interpretando dados de desempenho, suponha que você está avaliando o tempo médio de busca para uma lista de 1000 nomes…
• Durante uma aula sobre sistemas de informação, o professor apresenta um caso onde um banco precisa organizar dados de…
• Identifique a estrutura de dados que melhor organiza informações em uma tabela, permitindo acesso rápido e fácil a cada…
• Em um programa escolar, cada aluno terá seu nome ligado à sua nota. O professor deverá informar um nome e encontrar…
• Em um laboratório de informática da escola, os arquivos de cada turma foram separados em pastas por disciplina e por…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.