Qual é a diferença entre uma lista e um grafo?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Reconhecer objetos do mundo real e/ou digital que podem ser representados através de listas que estabelecem uma organização na qual há um número variável de itens dispostos em sequência, fazendo manipulações simples sobre estas representações.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual é a diferença entre uma lista e um grafo?
- A) Listas armazenam dados de forma não ordenada, enquanto grafos armazenam de forma ordenada
- B) Listas podem conter apenas números, enquanto grafos podem conter qualquer tipo de dado
- C) Listas são sequências lineares, grafos são estruturas de relação entre elementos
- D) Grafos são sempre mais complexos que listas
- E) Listas são utilizadas apenas para armazenar dados de texto
✅ Resposta correta: alternativa C
Resolução passo a passo
- Lista é uma estrutura de dados linear, em que os elementos ficam dispostos em sequência, cada um com uma posição (primeiro, segundo, terceiro etc.), e cada elemento (exceto o primeiro) tem um antecessor e (exceto o último) um sucessor. Passo 2: Grafo é uma estrutura formada por vértices (ou nós), que representam os elementos, e arestas (ou arcos), que representam as relações entre eles. Ele modela conexões, como redes de rotas, redes sociais ou mapas. Passo 3: Comparando as duas, a diferença central está no tipo de organização: a lista organiza os dados em sequência linear, enquanto o grafo organiza os dados por relações entre elementos. Passo 4: Por isso a alternativa C está correta, e o gabarito oficial está coerente com essa análise. Passo 5: Por que as outras estão erradas: A inverte a ideia, pois listas podem ser ordenadas (e normalmente são, por posição) e grafos não têm uma ordenação linear intrínseca; B está errada porque listas podem armazenar qualquer tipo de dado, não apenas números; D está errada porque complexidade não é uma propriedade que define a diferença e depende do caso; E está errada porque listas não se restringem a texto, podendo armazenar números, caracteres, objetos etc.
💡 Dica: Compare as características de listas e grafos.
Alternativa por alternativa
O aluno acredita que a lista é necessariamente não ordenada, o que inverte a característica central da estrutura: a lista mantém a ordem dos elementos por posição.
O aluno associa listas apenas a dados numéricos, provavelmente confundindo listas com vetores de números, e atribui aos grafos a ideia de flexibilidade de tipos que não define a diferença entre as estruturas.
Essa é uma definição correta, pois listas são lineares e grafos conectam nós.
O aluno julga a diferença pela dificuldade aparente, supondo que a estrutura mais elaborada seja sempre mais complexa, sem comparar o tipo de organização dos dados.
Por que engana: Confundir a organizacao linear das listas com a complexidade dos grafos, pensando que listas sao nao ordenadas ou limitadas a tipos de dados.
O aluno restringe o uso de listas a textos, talvez por associar a palavra lista a listas de nomes ou de palavras, e não reconhece que listas guardam qualquer tipo de elemento.
Raio-X da questão
listas e grafos
avaliacao
estruturas de dados basicas · conceito de sequencia e relacao
Revisar as definições e características de listas e grafos.
Confundir a organizacao linear das listas com a complexidade dos grafos, pensando que listas sao nao ordenadas ou limitadas a tipos de dados.
pensamento_critico
abstrato
Questões parecidas com resolução
- Antes de ir à feira, Bia anotou: pão, bananas e sabonete. Que objeto do dia a dia é esse e como Bia pode mudar a ordem…
- No mapa da sala, há círculos para a porta, a mesa da professora, a estante e o quadro. As linhas ligam porta-mesa…
- — A mensagem não chegou ao abrigo do bairro Serra — avisou uma moradora pelo rádio comunitário. Após a enchente, a…
- — O painel da praça ficou cheio de bilhetes sobre lâmpadas apagadas — observou Caio, voluntário do bairro. Em cada…
- — Quem contracena com Caio? — perguntou a responsável pelo grupo de teatro do bairro. Para organizar os próximos…
- Por que uma mesma caminhada pela área verde pode produzir fichas tão diferentes? Para organizar os registros de…
🔎 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