Em um algoritmo que registra os nomes das plantas observadas em uma horta escolar, qual estrutura de dados e…
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
Em um algoritmo que registra os nomes das plantas observadas em uma horta escolar, qual estrutura de dados e que tipo de dado são mais adequados para armazenar uma sequência ordenada de nomes permitindo repetições?
- A) Árvore binária de inteiros
- B) Array de bytes
- C) Conjunto (set) de strings
- D) Lista de strings (texto).
- E) Dicionário com chaves inteiras e valores inteiros
✅ Resposta correta: alternativa D
Resolução passo a passo
- Identifique os requisitos do problema. Precisamos armazenar nomes de plantas (texto), manter uma sequência ordenada (a ordem de inserção importa), e permitir repetições (o mesmo nome pode aparecer mais de uma vez).
- Analise o que cada requisito exige. Sequência ordenada com repetições é o perfil clássico de uma lista (ou array dinâmico): os elementos ocupam posições, a ordem é preservada e o mesmo valor pode aparecer em várias posições. O tipo de dado adequado para nomes é string (texto).
- Verifique cada alternativa. A alternativa D, lista de strings, atende aos três requisitos: é uma estrutura sequencial, aceita textos e permite duplicatas.
- Por que as outras estão erradas. A: uma árvore binária de inteiros guarda números, não nomes, e sua organização é por hierarquia, não por sequência. B: um array de bytes é uma sequência de valores numéricos de 0 a 255, pouco adequada para armazenar nomes de plantas diretamente como estrutura de registro. C: um conjunto (set) não admite repetições, o que contraria o enunciado. E: um dicionário organiza pares chave-valor, sem ordem de sequência por posição e sem a noção de sequência simples pedida.
- Conclusão. A resposta correta é a alternativa D, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados em programação.
Alternativa por alternativa
O aluno pode ter associado 'estrutura ordenada' a árvore, imaginando que árvores sempre mantêm ordem, e ignorou que o tipo de dado pedido são nomes e não inteiros.
O aluno pode ter confundido o armazenamento de textos em baixo nível (bytes) com o tipo de dado adequado para nomes, achando que qualquer informação deve ser guardada como bytes.
O aluno provavelmente lembrou que strings e conjuntos são usados para agrupar nomes e não leu a exigência de permitir repetições; conjuntos eliminam duplicatas e não mantêm sequência por posição.
Por que engana: Escolher uma estrutura que não permite repetições, como um conjunto, ao invés de uma lista que permite.
Uma lista mantém a ordem e permite elementos repetidos; cada nome é melhor representado como string para guardar caracteres e espaços.
O aluno pode ter pensado que, por haver ordem associada a nomes, um dicionário resolveria, mas dicionários associam chaves a valores e não guardam uma sequência simples de nomes; além disso, o tipo de dado indicado é inteiro, incompatível com nomes.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · tipos de dados
Revisar tipos de estruturas de dados e suas características.
Escolher uma estrutura que não permite repetições, como um conjunto, ao invés de uma lista que permite.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Em um algoritmo, qual estrutura de dados é mais adequada para armazenar os nomes dos alunos de uma turma?
- Qual a estrutura de dados mais adequada para armazenar uma lista de nomes?
- Identifique a estrutura de dados mais adequada para armazenar os nomes de todos os alunos de uma turma.
- Identifique a estrutura de dados mais adequada para armazenar uma lista de nomes de alunos em uma sala de aula.
- Dentre as estruturas de dados, qual é a mais adequada para armazenar uma lista de nomes e permitir acesso sequencial?
- Identifique a estrutura de dados mais adequada para armazenar os nomes de alunos em uma sala de aula.
🔎 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