Durante uma atividade, Ana precisa guardar vários valores em uma sequência. Ela também deve conseguir inserir…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Durante uma atividade, Ana precisa guardar vários valores em uma sequência. Ela também deve conseguir inserir ou remover um valor sem precisar mover todos os outros. Para isso, cada elemento poderá indicar onde está o próximo elemento. Qual estrutura de dados é mais adequada para essa situação, por formar uma sequência em que cada elemento indica apenas o próximo?
- A) Uma matriz de dados
- B) Uma árvore binária
- C) Uma lista encadeada
- D) Um grafo de dados
- E) Um registro de dados
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado descreve uma sequência de valores em que a inserção ou remoção de um elemento não exige deslocar todos os outros, e em que cada elemento aponta apenas para o próximo.
- Essa descrição corresponde à lista encadeada, na qual cada nó guarda um valor e uma referência (ponteiro) para o nó seguinte, formando uma sequência linear.
- Inserir ou remover um nó em uma lista encadeada consiste em ajustar algumas referências, sem mover os demais elementos, o que atende ao requisito da questão.
- A alternativa A está errada porque uma matriz armazena elementos em posições fixas de índices e, para inserir no meio, é preciso deslocar os demais.
- A alternativa B está errada porque uma árvore binária organiza cada elemento com até dois filhos, e não forma uma sequência em que cada elemento indica apenas o próximo.
- A alternativa D está errada porque um grafo permite conexões arbitrárias entre vértices, com vários vizinhos por elemento, não uma sequência simples de próximos.
- A alternativa E está errada porque um registro agrupa campos de tipos diferentes sob um mesmo nome, sem definir uma ordem sequencial entre elementos.
- Portanto, a resposta correta é a alternativa C, lista encadeada, coincidindo com o gabarito oficial.
💡 Dica: Pense nas estruturas de dados que permitem adição e remoção de elementos.
Alternativa por alternativa
Confunde sequência de valores com estrutura de acesso indexado. O aluno acredita que a matriz, por guardar valores em ordem, também permite inserir ou remover sem mover os demais elementos.
Associa a ideia de organização hierárquica ou de ordenação a qualquer estrutura com ligações entre elementos. O aluno ignora que cada nó da árvore pode apontar para dois filhos, não apenas para o próximo.
A lista encadeada organiza os elementos em sequência. Cada elemento guarda seu próprio valor e uma indicação do próximo elemento, facilitando inserções e remoções sem deslocar todos os outros valores.
Entende que qualquer estrutura com elementos conectados por referências serve, sem reparar que o enunciado pede uma sequência em que cada elemento indica apenas o próximo. Um grafo permite múltiplas conexões por vértice.
Acredita que o termo 'registro' se refere a qualquer forma de guardar vários dados juntos, inclusive uma sequência. Não percebe que o registro agrupa campos heterogêneos e não encadeia elementos.
Por que engana: Confundir estruturas estáticas como matriz com estruturas dinâmicas, escolhendo alternativas que não suportam crescimento flexível.
Raio-X da questão
estruturas de dados dinâmicas
avaliacao
estruturas de dados básicas · conceito de dinamismo em dados
Revisar as principais estruturas de dados em programação.
Confundir estruturas estáticas como matriz com estruturas dinâmicas, escolhendo alternativas que não suportam crescimento flexível.
pensamento_critico
abstrato
Questões parecidas com resolução
- Na aula, Ana precisa guardar nomes em uma sequência em que cada nome aponta para o próximo. Qual estrutura de dados ela…
- Na escola, Ana quer guardar os nomes de vários alunos em um programa. Os nomes ficarão em uma sequência, um depois do…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
- Qual estrutura de dados é mais adequada para armazenar uma lista de itens em que a ordem é importante e pode ser…
- Uma biblioteca digital comunitária mantém uma sequência de livros recomendados para cada usuário. A sequência precisa…
- Em um programa, alguns dados ficam ligados em sequência. Cada parte guarda um dado e indica onde está a próxima parte…
🔎 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