Para desenvolver um sistema de venda de bilhetes de cinema, as sessões podem ser incluídas ou removidas a…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Para desenvolver um sistema de venda de bilhetes de cinema, as sessões podem ser incluídas ou removidas a qualquer momento. Como o sistema percorre as sessões em sequência, sem exigir acesso por posição, qual estrutura de dados é mais adequada para organizá-las e facilitar essas alterações?
- A) Matrizes
- B) Grafos
- C) Listas
- D) Árvores
- E) Filas
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado pede uma estrutura para guardar sessões de cinema que podem ser incluídas ou removidas a qualquer momento, percorridas em sequência e sem acesso direto por posição. Passo 2: Esses requisitos descrevem uma estrutura linear dinâmica, em que o tamanho muda durante a execução e o acesso é sequencial. Passo 3: A lista (em especial a lista encadeada) foi feita para isso: inserir ou remover um elemento exige apenas ajustar as referências vizinhas, sem deslocar todos os demais e sem tamanho fixo. Passo 4: Por que as outras estão erradas: matrizes têm tamanho fixo e remoções exigem deslocamento de elementos; grafos modelam relações em rede entre vértices, não uma sequência simples; árvores são hierárquicas e seriam excesso de complexidade para uma sequência linear; filas só permitem entrada no fim e saída no início, não remoção de uma sessão arbitrária. Passo 5: Conclusão: como o gabarito oficial também indica a alternativa C, não há divergência entre a resolução e o gabarito.
💡 Dica: Relacione a necessidade de percorrer elementos sequencialmente e alterá-los com as características das estruturas de dados.
Alternativa por alternativa
Associa estrutura de dados organizada a matriz, sem considerar que matrizes têm tamanho fixo e que remover um elemento do meio exige deslocar os demais.
Confunde a organização de sessões em sequência com a modelagem de conexões entre entidades, que é o papel dos grafos.
Uma lista (por exemplo, encadeada) organiza elementos em sequência e permite incluir ou remover sessões sem deslocar os demais elementos, como ocorreria em uma estrutura baseada em posições fixas.
Imagina que estruturas mais sofisticadas são sempre melhores, sem perceber que a árvore organiza dados de forma hierárquica e não resolve melhor um percurso sequencial simples.
Lembra que filas organizam elementos em sequência e não lê que a fila só permite inserir no fim e retirar no início, enquanto o enunciado exige alterações em qualquer ponto.
Por que engana: Pode-se escolher filas por associá-las a uma sequência de elementos, sem considerar que elas restringem as operações de inserção e remoção às extremidades.
Raio-X da questão
Listas em estruturas de dados
avaliacao
Estruturas de dados lineares · Operações de inserção e remoção
Revise as características de listas, filas, árvores, grafos e matrizes, especialmente inserção, remoção e formas de acesso.
Pode-se escolher filas por associá-las a uma sequência de elementos, sem considerar que elas restringem as operações de inserção e remoção às extremidades.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Após chuvas intensas, um ponto comunitário passou a organizar entregas de kits de higiene para famílias cadastradas. Os…
- “Uma fala apagada por engano não pode desaparecer do acervo”, observou a responsável pela digitalização de depoimentos…
- — Se fecharmos a válvula errada, o posto de saúde fica sem água — alertou a técnica durante a revisão do sistema…
- — Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de…
- — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
- Uma professora quer calcular o total de pontos de cada aluno e percebe que a planilha atualiza os resultados quando 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