Computação7º anoBNCC EF07CO01Média⏱ curto

Um programador precisa organizar uma lista de nomes em ordem alfabética. Qual estrutura de dados é mais…

Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva

Habilidade BNCC EF07CO01

Criar soluções de problemas para os quais seja adequado o uso de registros e matrizes unidimensionais para descrever suas informações e automatizá-las usando uma linguagem de programação.

Fonte: Base Nacional Comum Curricular (MEC).

Questão

Um programador precisa organizar uma lista de nomes em ordem alfabética. Qual estrutura de dados é mais adequada para isso?

A) Matriz
B) Registro
C) Lista
D) Grafo
E) Fila

✅ Resposta correta: alternativa C

Resolução passo a passo

Identifique o problema. Temos uma coleção de nomes que precisa ser ordenada em ordem alfabética, ou seja, uma estrutura que guarde vários elementos do mesmo tipo em sequência e permita reorganizá-los. Passo 2: Analise a alternativa correta. A lista (C) é uma estrutura linear que armazena elementos em sequência, com posições ordenadas, e permite inserir, remover e trocar elementos de posição. Por isso é a estrutura mais natural para armazenar nomes e aplicar algoritmos de ordenação, como ordenação por seleção, inserção ou bolha. Passo 3: Analise as demais alternativas. A matriz (A) é uma estrutura de duas dimensões com tamanho fixo, sendo pouco prática para uma lista de nomes de tamanho variável, embora fosse possível usá-la. O registro (B) agrupa campos de tipos diferentes sob um único nome, sendo útil para descrever uma pessoa com nome, idade e endereço, mas não é uma coleção sequencial de nomes. O grafo (D) representa vértices e arestas e modela relações, como redes e rotas, não uma ordenação linear. A fila (E) segue a regra FIFO (primeiro a entrar, primeiro a sair), que serve para processar elementos na ordem de chegada, não para ordená-los alfabeticamente. Passo 4: Conclusão. A alternativa C está de acordo com o gabarito oficial. Não há dados adicionais no enunciado que contrariem essa conclusão.

💡 Dica: Considere as estruturas de dados que facilitam a ordenação.

Alternativa por alternativa

A Erradaerro: Conceitual

O aluno pode ter pensado que, por guardar muitos valores organizados em linhas e colunas, a matriz seria a melhor escolha para nomes. Ele não percebe que o tamanho fixo e a organização bidimensional não são necessários para uma lista simples de nomes.

B Erradaerro: Conceitual

O aluno pode ter associado a palavra registro ao ato de registrar ou guardar informações e concluído que qualquer armazenamento de nomes serve. Ele confunde registro, que agrupa campos heterogêneos de uma entidade, com uma coleção sequencial de elementos.

C Correta

Listas são ideais para ordenação de elementos em sequência, como nomes.

D Erradaerro: Conceitual

O aluno pode ter achado que, por envolver muitos itens conectados, o grafo seria mais sofisticado e adequado. Ele não sabe que o grafo modela relações entre elementos e não uma ordenação linear.

E Erradaerro: Conceituala que mais engana

O aluno pode ter confundido a ordem de processamento da fila, que é a ordem de chegada, com uma ordem alfabética. Ele não percebe que a fila não reorganiza seus elementos com base em seu valor.

Por que engana: Confundir estruturas de dados que armazenam elementos sequencialmente com aquelas que não são adequadas para ordenação simples.

Raio-X da questão

Dificuldade Média

Leitura baixo

Discriminação medio

Peso pedagógico medio

Autonomia do enunciado completo

Cobertura da habilidade unica

🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ direta🧩 consolidacao

🎯 Conceito central

estruturas de dados

📌 Objetivo

avaliacao

🧱 Pré-requisitos

estruturas de dados lineares · ordenacao de dados

📚 Reveja

Revisar as principais estruturas de dados utilizadas em programação.

⚠️ Erro mais comum

Confundir estruturas de dados que armazenam elementos sequencialmente com aquelas que não são adequadas para ordenação simples.

🤝 Socioemocional

pensamento_critico

🏫 Contexto

abstrato

Questões parecidas com resolução

Todas as questões de Programação - Programação usando registros e matrizes

🔎 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