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
- A professora fez uma tabela: os grupos ficam nas linhas, os dias da semana ficam nas colunas e cada espaço mostra a…
- Um aplicativo percebe quais fotos mostram animais. O que ele pode fazer para achar essas fotos mais rápido? O que o…
- Em Manaus, a escola testa um programa que separa mensagens em urgente e comum. Aplique a ideia de classificacao e…
- Desenhe um grafo que represente uma rota de entregas entre três escolas (E1, E2, E3) e dois pontos de apoio (P1, P2)…
- Um mapa de estações de metrô em que as estações estão ligadas por linhas pode ser representado como um grafo? Escreva a…
- Escolha um exemplo do cotidiano (por exemplo: contatos em um aplicativo da escola ou paradas de ônibus) e descreva como…
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