Num algoritmo que registra as horas de estudo de cada aluno durante a semana (segunda a domingo), qual…
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
Num algoritmo que registra as horas de estudo de cada aluno durante a semana (segunda a domingo), qual estrutura de dados é mais adequada para armazenar as horas diárias e por quê?
- A) Lista (vetor) de tamanho 7.
- B) Árvore binária — estrutura hierárquica desnecessária para dias sequenciais.
- C) Conjunto (set) — não mantém ordem nem índices para identificar cada dia.
- D) Pilha (stack) — LIFO; impõe ordem de desempilhar, não acesso direto por dia.
- E) Fila (queue) — FIFO; não fornece acesso aleatório a um dia por índice.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Identifique o que o algoritmo precisa fazer: guardar 7 valores (um por dia, de segunda a domingo), manter a ordem dos dias e permitir consultar ou atualizar as horas de um dia específico de forma direta.
- Uma lista (vetor) de tamanho 7 atende a esses requisitos. Cada dia ocupa uma posição fixa (índice 0 a 6), o tamanho é conhecido de antemão e o acesso a qualquer dia é imediato pelo índice, com custo constante.
- Por que as outras não servem: a árvore binária é uma hierarquia pensada para buscas e relações entre nós, o que é desnecessário para uma sequência simples de dias. O conjunto (set) não mantém ordem nem permite identificar cada dia por posição. A pilha (LIFO) só dá acesso ao topo, então não permite consultar um dia qualquer. A fila (FIFO) também só dá acesso ao início e ao fim, sem acesso aleatório por dia.
- Conclusão: como a estrutura precisa de ordem fixa e acesso direto a cada dia, a lista (vetor) de tamanho 7 é a mais adequada. O gabarito oficial A está correto.
💡 Dica: Considere as características das estruturas de dados disponíveis.
Alternativa por alternativa
Uma lista indexada mantém a ordem dos dias, permite acesso por índice (por exemplo, dia 1..7) e facilita iterações e agregações (soma, média) sem ocupar posições heterogêneas.
O aluno acha que, por haver muitos dados, uma estrutura hierárquica organiza melhor a informação, sem perceber que os dias formam uma sequência linear simples.
O aluno confunde conjunto, que é uma coleção sem ordem e sem posição, com uma lista indexada, achando que basta guardar os valores sem identificar a qual dia cada um pertence.
Por que engana: Escolher uma estrutura que não permite acesso direto aos elementos, como pilha ou fila, confundindo a necessidade de acesso por índice.
O aluno acredita que, por guardar 'o registro mais recente', a pilha serve para organizar registros diários, ignorando que o LIFO não permite acessar um dia específico.
O aluno pensa que, por registrar dias em ordem cronológica, a fila é adequada, mas não percebe que o FIFO só libera o primeiro elemento e impede consultar diretamente, por exemplo, quarta-feira.
Raio-X da questão
estruturas de dados
diagnostico
estruturas de dados · tipos de dados em programação
Revisar os tipos de estruturas de dados e suas aplicações.
Escolher uma estrutura que não permite acesso direto aos elementos, como pilha ou fila, confundindo a necessidade de acesso por índice.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Ao modelar o horário semanal de uma escola em um algoritmo (dias × períodos), qual estrutura de dados é mais adequada…
- Ao programar um algoritmo que organiza a grade de aulas semanal (dias × horários), que estrutura de dados (registro…
- Qual estrutura apropriada seria utilizada para representar os horários de aulas de uma semana em uma escola?
- Na sala de informática da escola, a turma quer somar o tempo diário, em minutos, que cada aluno usa o tablet durante a…
- Ao projetar um algoritmo que registra temperaturas diárias de 5 sensores por 7 dias, qual estrutura de dado é mais…
- Um algoritmo coleta leituras horárias de qualidade do ar na escola; que estrutura de dados é mais adequada para…
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