Em um algoritmo que armazena uma sequência de comandos editáveis e de tamanho variável para executar uma ação…
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
Em um algoritmo que armazena uma sequência de comandos editáveis e de tamanho variável para executar uma ação, qual estrutura de dado é mais adequada para representar essa sequência?
- A) Fila para enfileirar os comandos antes da execução.
- B) Lista (estrutura sequencial dinâmica).
- C) Árvore binária para organizar os comandos de execução.
- D) Tabela hash para armazenar comandos com chaves únicas.
- E) Vetor fixo de tamanho 10 para armazenar os comandos.
✅ Resposta correta: alternativa B
Resolução passo a passo
- O enunciado pede uma estrutura para guardar uma sequência de comandos que precisa ser editável (inserir, remover, alterar comandos) e de tamanho variável (o número de comandos pode crescer ou diminuir).
- Analisando os requisitos, a sequência é ordenada (os comandos são executados em uma ordem), o tamanho muda e há edição frequente. A estrutura que atende a isso é a lista, que é uma estrutura sequencial dinâmica: permite inserir e remover elementos em qualquer posição e cresce conforme a necessidade.
- Por que as outras estão erradas:
- A) Fila é uma estrutura de acesso restrito (entra por um lado e sai pelo outro), não permitindo editar comandos no meio da sequência.
- C) Árvore binária é adequada para hierarquias e buscas, mas não é o modelo natural para uma sequência linear de comandos a executar em ordem.
- D) Tabela hash organiza pares chave-valor sem ordem de execução, o que não representa uma sequência de comandos.
- E) Vetor fixo de tamanho 10 não atende ao requisito de tamanho variável, pois limita a quantidade de comandos a 10.
- Conclusão: a alternativa correta é a B, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados em algoritmos.
Alternativa por alternativa
O aluno associa a execução de comandos em ordem ao comportamento de fila, sem perceber que a fila restringe inserções e remoções às extremidades, impedindo a edição livre da sequência.
Por que engana: Escolher uma estrutura de dados que não permite tamanho variável, como o vetor fixo, pensando que ele é mais simples de usar.
A lista preserva a ordem dos comandos e permite inserções e remoções sem redimensionar toda a coleção, facilitando iterações e modificações durante a execução do algoritmo.
O aluno pensa que qualquer conjunto de dados organizado deve usar árvore, confundindo a organização hierárquica da árvore com a organização linear de uma sequência de execução.
O aluno foca na palavra 'únicas' ou na busca rápida e imagina que a tabela hash serve para guardar qualquer conjunto de comandos, esquecendo que ela não preserva a ordem de execução.
O aluno lê o vetor como estrutura de armazenamento genérica e ignora a exigência de tamanho variável, ou assume que o número 10 é apenas um exemplo, quando o tamanho fixo impede o crescimento da sequência.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · algoritmos básicos
Revisar os tipos de estruturas de dados e suas aplicações.
Escolher uma estrutura de dados que não permite tamanho variável, como o vetor fixo, pensando que ele é mais simples de usar.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um algoritmo que precisa permitir inserções e remoções frequentes no meio de uma sequência de comandos editáveis…
- Num projeto que executa comandos recebidos por um robô exatamente na ordem de chegada, qual estrutura de dados é mais…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
- Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência…
- Num algoritmo que precisa inserir e remover elementos frequentemente no meio de uma sequência, qual tipo de estrutura de…
- Em uma competição de robôs, cada participante deve programar seu robô para completar um percurso utilizando uma lista de…
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