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
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
- Uma biblioteca digital comunitária mantém uma sequência de livros recomendados para cada usuário. A sequência precisa…
- Qual técnica de programação permite criar uma lista de itens em sequência, permitindo inserções e remoções de forma…
- Um sistema de venda de ingressos precisa modelar a ocupação dos assentos numa sala (linhas e colunas). Que estrutura de…
- Qual estrutura de dados é mais adequada para armazenar uma lista de itens em que a ordem é importante e pode ser…
- Um algoritmo guarda os itens que uma família vai comprar no mercado e precisa incluir, remover e percorrer esses itens…
🔎 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