Ao modelar o horário semanal de uma escola em um algoritmo (dias × períodos), qual estrutura de dados é mais…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao modelar o horário semanal de uma escola em um algoritmo (dias × períodos), qual estrutura de dados é mais adequada para armazenar as aulas e permitir acesso por dia e período?
- A) Matriz (array bidimensional).
- B) Conjunto (set)
- C) Fila (queue)
- D) Árvore binária
- E) Lista (array simples)
✅ Resposta correta: alternativa A
Resolução passo a passo
- O horário é organizado em duas dimensões independentes: dias da semana (linhas, por exemplo) e períodos do dia (colunas). Cada aula corresponde a uma combinação única de dia e período.
- A matriz (array bidimensional) armazena valores justamente nessa forma, em que cada posição é indexada por dois índices, como horario[dia][periodo]. Assim, o acesso a qualquer aula é direto, em tempo constante, bastando informar o dia e o período.
- Por que as outras estão erradas: o conjunto (set) não mantém posições nem permite acessar um elemento por dia e período, pois não tem índices. A fila (queue) é do tipo FIFO, feita para processar elementos em ordem de chegada, e não para acesso direto a uma posição. A árvore binária organiza dados de forma hierárquica para busca e ordenação, o que não corresponde a uma grade com dois eixos. A lista simples (array unidimensional) guarda os dados em sequência única; para representar dia e período seria preciso codificar os dois índices em um só, o que é menos natural e menos claro do que usar uma matriz.
- Conclusão: a matriz é a estrutura mais adequada, pois representa diretamente a relação entre dias e períodos e permite acesso imediato por dois índices. O gabarito oficial A está correto.
💡 Dica: Considere as estruturas de dados que permitem acesso bidimensional.
Alternativa por alternativa
Uma matriz representa naturalmente uma grade fixa com índices [dia][período], permitindo acesso direto, iteração ordenada e operações eficientes sobre linhas e colunas.
O aluno pode imaginar que, como cada aula é um item único sem repetição, um conjunto serviria para guardar as aulas. Ele ignora que o conjunto não possui posições nem índices, então não permite acessar uma aula por dia e período.
O aluno pode associar a ideia de organizar uma sequência de aulas ao longo da semana com uma fila, que processa elementos na ordem de chegada. Ele não percebe que a fila só permite acesso ao primeiro elemento, não a uma posição específica.
O aluno pode pensar que a árvore binária serve para organizar dados de forma estruturada e de busca rápida, e assim a associa a qualquer organização de informações. Ele não considera que a árvore é hierárquica e não modela uma grade de dois eixos.
O aluno pode entender que um array simples basta, pois ele também permite acesso por índice. Ele não percebe que a lista tem apenas uma dimensão, sendo necessário um esquema artificial para combinar dia e período em um único índice.
Por que engana: Escolher uma estrutura de dados que não permite acesso direto por dois índices, como uma lista simples, confundindo a necessidade de acesso por dia e período.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos básicos
Revisar tipos de estruturas de dados e suas aplicações.
Escolher uma estrutura de dados que não permite acesso direto por dois índices, como uma lista simples, confundindo a necessidade de acesso por dia e período.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Na inscrição para uma oficina de robótica, a escola registra: nome completo, idade, turno escolhido e autorização da…
- — A estação da Praça das Mangueiras está aberta, mas só restam 3 bicicletas — avisou uma moradora ao serviço municipal…
- — Onde estão as peças ásperas em forma de estrela? — perguntou uma criança durante a montagem de um jogo tátil. O…
- — O caminhão só consegue visitar vinte contêineres por noite — avisou a coordenadora da coleta seletiva. Durante a…
- — A tela do empréstimo mostra primeiro a cor e depois a figura — explicou Nora, responsável pela brinquedoteca…
- — A linha 206 passou com a rampa disponível hoje? — perguntou uma usuária no ponto de ônibus. Durante um teste fictício…
🔎 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