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
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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