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
- Uma lista guarda itens em ordem. Um grafo mostra conexões entre itens. Qual é um benefício de usar uma lista?
- Um grafo pode ser representado por listas. Qual opção descreve isso corretamente?
- Explique como as listas e os grafos podem ser utilizados para resolver problemas do dia a dia, dando um exemplo prático…
- Qual é a principal característica de um grafo?
- Qual é a principal característica de um grafo na programação?
- Qual é a principal característica de um grafo na representação de dados?
🔎 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