Na sala, Bia guardou cartões com nomes de colegas em uma lista. Bia quer achar o nome de Ana mais depressa…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Na sala, Bia guardou cartões com nomes de colegas em uma lista. Bia quer achar o nome de Ana mais depressa. Qual organização ajuda nessa busca?
- A) Tamanho dos cartões
- B) Ordem das cores
- C) Cartões misturados
- D) Cartões repetidos
- E) Ordem alfabética
✅ Resposta correta: alternativa E
Resolução passo a passo
- A questão pergunta qual organização ajuda Bia a encontrar o nome de Ana mais depressa numa lista de nomes de colegas.
- Ao procurar um nome numa lista, o que mais ajuda é saber em que posição ele deveria estar. Quando os nomes estão em ordem alfabética, Bia pode começar pela letra inicial, descartar grande parte da lista e ir direto para a região onde estão os nomes que começam com A.
- Por isso a resposta correta é a alternativa E, ordem alfabética, que coincide com o gabarito oficial.
- A alternativa A está errada, pois o tamanho dos cartões não tem relação com a ordem dos nomes na lista.
- A alternativa B está errada, pois a ordem das cores não organiza os nomes e não facilita localizar Ana.
- A alternativa C está errada, pois cartões misturados deixam a busca mais lenta, já que não há regra para encontrar o nome.
- A alternativa D está errada, pois cartões repetidos apenas aumentam a quantidade de papéis para procurar e não ajudam a achar Ana.
💡 Dica: Considere diferentes estruturas de dados para otimizar o acesso.
Alternativa por alternativa
O aluno acha que a organização física dos cartões, como o tamanho, pode ajudar na busca, sem perceber que o critério precisa estar ligado ao próprio nome.
Por que engana: Confundir estruturas de dados adequadas para armazenamento com técnicas de otimização de acesso, como manter a lista ordenada para facilitar buscas.
O aluno imagina que agrupar cartões por cor facilita a localização, sem perceber que a cor não tem relação com o nome procurado.
O aluno pode pensar que a desordem não atrapalha, confundindo a lista misturada com uma organização qualquer, sem perceber que sem critério a busca precisa olhar cartão por cartão.
O aluno pode entender que repetir cartões aumenta as chances de encontrar o nome, sem perceber que apenas acrescenta papéis a serem examinados.
A ordem alfabética organiza os nomes pela primeira letra. Assim, Bia sabe onde procurar o nome de Ana e não precisa olhar todos os cartões.
Raio-X da questão
otimização de listas
avaliacao
estruturas de dados listas · ordenacao de listas
Revisar estruturas de dados e suas aplicações.
Confundir estruturas de dados adequadas para armazenamento com técnicas de otimização de acesso, como manter a lista ordenada para facilitar buscas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Bia fez uma lista dos brinquedos e quer achar cada um pelo nome. Como deve organizar a lista?
- Na escola, Ana quer guardar o nome e o telefone de cada colega juntos, como uma ficha. Qual estrutura de dados deve…
- Na aula, Ana precisa guardar nomes em uma sequência em que cada nome aponta para o próximo. Qual estrutura de dados ela…
- Na escola, Lara organizou os nomes dos alunos em um banco de dados para achar cada nome com facilidade. Por que é…
- Na aula, Pedro fez uma lista com os nomes dos colegas para organizar os grupos. Como a lista ajuda Pedro?
- Na escola, Ana quer guardar os nomes de vários alunos em um programa. Os nomes ficarão em uma sequência, um depois do…
🔎 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