Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de listas para descrever suas informações e automatizá-las usando uma linguagem de programação, empregando ou não a recursão como uma técnica de resolver o problema.
Fonte: Base Nacional Comum Curricular (MEC).Questã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 tarefa em qualquer posição, remover qualquer tarefa já concluída e percorrer todas elas em ordem. Qual estrutura de dados é a mais adequada?
- A) Registro
- B) Lista
- C) Fila
- D) Matriz
- E) Grafo
✅ Resposta correta: alternativa B
Resolução passo a passo
- O enunciado pede uma estrutura que guarde uma sequência de tarefas, permita inserir um item em qualquer posição, remover um item qualquer e percorrer todos os itens em ordem.
- Analisando os requisitos, a lista (ou lista linear) é a estrutura que organiza elementos em sequência, com ordem definida, e que aceita inserção e remoção em posições arbitrárias, além de percurso sequencial.
- Por que as outras estão erradas:
- A) Registro agrupa campos de tipos diferentes sobre uma mesma entidade, mas não forma uma sequência de elementos do mesmo tipo a percorrer.
- C) Fila só permite inserir no fim e remover no início (FIFO), o que não atende à inserção em qualquer posição.
- D) Matriz é uma estrutura de tamanho geralmente fixo organizada em linhas e colunas, pouco adequada para inserções e remoções dinâmicas em uma sequência simples.
- E) Grafo representa relações de conexão entre vértices, o que é mais complexo do que o necessário para uma sequência ordenada de tarefas.
- Conclusão: a alternativa B é a correta, em concordância com o gabarito oficial.
💡 Dica: Considere qual estrutura permite inserir, remover e percorrer elementos em diferentes posições.
Alternativa por alternativa
O aluno pode ter associado registro à ideia de guardar informações de tarefas, sem perceber que o registro não forma uma sequência de elementos percorríveis em ordem.
A lista guarda elementos em sequência e permite incluir e remover itens em qualquer posição, além de percorrê-los em ordem.
O aluno pode ter pensado que a fila serve para organizar tarefas a fazer, confundindo a ordem de atendimento com a possibilidade de inserir e remover em qualquer posição.
Por que engana: Confundir lista com fila e supor que os elementos só podem ser inseridos ou removidos nas extremidades.
O aluno pode ter imaginado que qualquer conjunto organizado de dados serve, associando sequência de tarefas a uma tabela de linhas e colunas, sem considerar a dinamicidade da inserção e remoção.
O aluno pode ter achado que, por tarefas poderem ter dependências, o grafo seria a estrutura mais geral e adequada, sem notar que o enunciado pede apenas uma sequência ordenada.
Raio-X da questão
Estrutura de dados lista
avaliacao
Noção de sequência de dados · Operações com coleções de dados
Revise as características de listas, filas, matrizes, registros e grafos.
Confundir lista com fila e supor que os elementos só podem ser inseridos ou removidos nas extremidades.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Na agenda digital da turma, as tarefas devem ficar em uma sequência, da maior para a menor prioridade, para serem…
- Dado um problema de gerenciamento de tarefas, qual estrutura é a mais apropriada para armazenar uma lista de tarefas a…
- Identifique a estrutura de dados mais adequada para armazenar uma lista de tarefas a serem feitas em um projeto.
- Qual estrutura de dados é mais adequada para armazenar uma lista de itens em que a ordem é importante e pode ser…
- Justifique a escolha da estrutura de dados mais adequada para um projeto de gerenciamento de tarefas.
- Durante uma atividade, Ana precisa guardar vários valores em uma sequência. Ela também deve conseguir inserir ou remover…
Todas as questões de Programação - Programação com listas e recursã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