Você precisa representar uma planta de assentos com 3 linhas e 4 colunas em um algoritmo. Qual estrutura —…
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
Você precisa representar uma planta de assentos com 3 linhas e 4 colunas em um algoritmo. Qual estrutura — matriz, lista, registro ou grafo — é mais apropriada para modelar esses assentos?
- A) Grafo — representa conexões entre nós, não um arranjo retangular fixo.
- B) Registro — conjunto de campos que descreve um único assento.
- C) Lista — sequência unidimensional sem índices linha/coluna explícitos.
- D) Árvore — estrutura hierárquica ramificada, não uma tabela bidimensional.
- E) Matriz — arranjo bidimensional (linhas × colunas).
✅ Resposta correta: alternativa E
Resolução passo a passo
- Identifique o problema: a planta de assentos tem 3 linhas e 4 colunas, ou seja, os assentos formam um retângulo com posições definidas por linha e coluna. Passo 2: Pense na estrutura que representa um arranjo retangular de dados de duas dimensões. Essa é a matriz, um arranjo bidimensional em que cada elemento é acessado por dois índices, linha i e coluna j, e as dimensões são fixas (3 x 4 = 12 assentos). Passo 3: Verifique as alternativas. A alternativa E (Matriz) corresponde exatamente a esse modelo, com linhas e colunas. Passo 4: Por que as outras estão erradas: A (Grafo) serve para representar conexões entre nós, o que não é a necessidade de um arranjo retangular fixo. B (Registro) agrupa campos heterogêneos que descrevem uma única entidade, não uma disposição de vários assentos. C (Lista) é unidimensional e, embora possa guardar os 12 assentos, perderia a correspondência direta com linhas e colunas. D (Árvore) é hierárquica e ramificada, não uma tabela bidimensional. Conclusão: a matriz é a estrutura mais apropriada, pois reflete a organização física da planta e permite acessar cada assento pela sua posição.
💡 Dica: Considere as características de cada estrutura de dados.
Alternativa por alternativa
Confunde a ideia de 'conexões' entre lugares vizinhos com a organização de um espaço retangular; acha que a planta é uma rede de ligações entre assentos.
Acredita que, como cada assento possui atributos (número, status, ocupado ou livre), o registro seria a estrutura adequada para toda a planta, sem perceber que é preciso organizar vários assentos em conjunto.
Entende que qualquer conjunto de elementos pode ser guardado em uma lista e não percebe que a lista não preserva a correspondência explícita com linhas e colunas da planta.
Por que engana: Confundir a estrutura de matriz com lista ou registro, pensando que uma lista pode representar uma tabela bidimensional.
Associa o termo 'planta' a uma organização hierárquica, como um organograma, em vez de um layout tabular de linhas e colunas.
Uma matriz organiza dados em duas dimensões usando índices linha e coluna, facilitando acesso direto ao assento[i][j], varreduras por linha/coluna e operações que dependem da posição row/col.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · representação de dados
Revisar as características das estruturas de dados como matrizes e listas.
Confundir a estrutura de matriz com lista ou registro, pensando que uma lista pode representar uma tabela bidimensional.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Um sistema de venda de ingressos precisa modelar a ocupação dos assentos numa sala (linhas e colunas). Que estrutura de…
- Em um programa que representa um tabuleiro retangular para um jogo, qual estrutura de dado é mais apropriada para mapear…
- Ao programar um algoritmo que organiza a grade de aulas semanal (dias × horários), que estrutura de dados (registro…
- Um algoritmo precisa registrar os nomes dos alunos que formam uma fila no recreio. Qual estrutura de dados — lista…
- Em um programa escolar, cada aluno deve ser representado com matrícula, nome e notas e o sistema precisa acessar…
- — A fila andou rápido, mas a confusão começou na hora de sentar — comentou um voluntário na sessão de cinema ao ar livre…
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