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
- Na inscrição para uma oficina de robótica, a escola registra: nome completo, idade, turno escolhido e autorização da…
- — A estação da Praça das Mangueiras está aberta, mas só restam 3 bicicletas — avisou uma moradora ao serviço municipal…
- — Onde estão as peças ásperas em forma de estrela? — perguntou uma criança durante a montagem de um jogo tátil. O…
- — O caminhão só consegue visitar vinte contêineres por noite — avisou a coordenadora da coleta seletiva. Durante a…
- — A tela do empréstimo mostra primeiro a cor e depois a figura — explicou Nora, responsável pela brinquedoteca…
- — A linha 206 passou com a rampa disponível hoje? — perguntou uma usuária no ponto de ônibus. Durante um teste fictício…
🔎 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
