Interpretando dados de desempenho, suponha que você está avaliando o tempo médio de busca para uma lista de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Interpretando dados de desempenho, suponha que você está avaliando o tempo médio de busca para uma lista de 1000 nomes de estudantes usando diferentes estruturas de dados. Os tempos médios observados foram: Lista simples não ordenada: 12 ms; Lista ordenada com busca binária: 2 ms; Matriz 1000x1 com busca linear: 8 ms; Grafo com arestas entre nomes: 40 ms; String única: 200 ms. Com base nesses dados, qual afirmação explica melhor o resultado?
- A) A busca binária em lista ordenada é a mais eficiente para 1000 elementos.
- B) A busca linear em lista não ordenada é mais rápida que a binária para 1000 elementos.
- C) A matriz 1000x1 com busca linear é a mais eficiente.
- D) O grafo é a melhor opção para esse problema de busca de nomes.
- E) Usar uma string única fornece o melhor tempo de busca.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Interpretei a questão como uma comparação de tempos médios de busca, em que o menor tempo indica a estrutura mais eficiente para encontrar nomes na lista de 1000 elementos. Passo 2: Os tempos observados são: lista não ordenada com busca linear 12 ms (estrutura simples), lista ordenada com busca binária 2 ms, matriz 1000x1 com busca linear 8 ms, grafo 40 ms e string única 200 ms. Passo 3: O menor tempo é 2 ms, da busca binária em lista ordenada, então a alternativa A explica melhor o resultado. Passo 4: A busca binária reduz pela metade o espaço de busca a cada comparação, por isso exige poucas etapas mesmo com 1000 elementos, desde que a lista esteja ordenada. Passo 5: A alternativa B está errada, pois a busca linear em lista não ordenada levou 12 ms, mais que os 2 ms da binária. Passo 6: A alternativa C está errada, pois a matriz com busca linear levou 8 ms, ainda mais que a busca binária. Passo 7: A alternativa D está errada, pois o grafo levou 40 ms, um tempo muito maior que o da busca binária. Passo 8: A alternativa E está errada, pois a string única levou 200 ms, o pior tempo entre todas as estruturas. Passo 9: O gabarito oficial A coincide com a conclusão obtida na resolução independente.
💡 Dica: Analise os tempos e compare as estruturas de dados.
Alternativa por alternativa
Correta: com itens ordenados, a busca binária reduz o espaço de busca de forma logarítmica, o que explica o tempo significativamente menor observado (2 ms) em relação às demais estruturas.
O aluno supõe que a busca linear, por ser mais simples, é mais rápida que a binária, ignorando que a busca binária faz muito menos comparações em listas grandes. Também desconsidera que o enunciado mostra 12 ms contra 2 ms.
Por que engana: Confundir a eficiência da busca linear com a busca binária, acreditando que linear é sempre mais rápida.
O aluno olha apenas para o menor valor entre as estruturas com busca linear ou matriz e não compara com a busca binária de 2 ms, que é menor que os 8 ms da matriz.
O aluno acredita que grafos, por serem uma estrutura mais sofisticada e que modela relações, sejam automaticamente melhores para busca de nomes, sem considerar o tempo observado de 40 ms.
O aluno confunde o fato de a string ser 'única' com vantagem de desempenho, sem perceber que ela teve o maior tempo de busca, 200 ms.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · complexidade de busca
Revisar o desempenho de diferentes estruturas de dados em busca.
Confundir a eficiência da busca linear com a busca binária, acreditando que linear é sempre mais rápida.
pensamento_critico
cientifico
Questões parecidas com resolução
- Em uma atividade prática, duas estratégias de busca em listas de nomes foram registradas: busca linear (desordenada) e…
- Uma escola precisa localizar rapidamente os dados de seus 100 mil estudantes em um sistema computacional. Em um teste…
- Um professor propõe um experimento simples para comparar estruturas de dados. Ele gera 100 registros de estudantes, cada…
- Na indústria de software, observe um experimento simples para comparar duas implementações de busca: uma lista de…
- Em um experimento rápido no laboratório de informática, você quer observar como o tempo de execução de um algoritmo de…
- Na indústria, compare duas implementações para gerenciar uma fila de pedidos: usar uma lista encadeada versus um vetor…
Todas as questões de Organização e representação da informação
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog