Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
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
Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência ordenada de eventos que chegam para processamento em ordem de chegada?
- A) Lista (fila/estrutura linear ordenada).
- B) Conjunto (set), que armazena eventos sem ordem definida.
- C) Fila de prioridade, que reordena eventos por prioridade.
- D) Árvore binária de busca, que organiza nós por chave ordenada.
- E) Pilha (LIFO) que processa o último evento inserido primeiro.
✅ Resposta correta: alternativa A
Resolução passo a passo
- O enunciado pede uma estrutura que guarde eventos em sequência ordenada e os processe na ordem de chegada. Isso é o comportamento FIFO (primeiro a entrar, primeiro a sair), que é a definição de fila. Passo 2: A alternativa A traz 'Lista (fila/estrutura linear ordenada)', e a parte entre parênteses indica exatamente a fila, uma estrutura linear em que a ordem de inserção é preservada. Passo 3: A alternativa B está errada, pois um conjunto (set) não garante ordem alguma, e o enunciado exige ordem. Passo 4: A alternativa C está errada, pois a fila de prioridade reordena os eventos pela prioridade, e não pela ordem de chegada. Passo 5: A alternativa D está errada, pois a árvore binária de busca organiza os nós pelo valor da chave, e não pela chegada. Passo 6: A alternativa E está errada, pois a pilha é LIFO e processaria primeiro o evento mais recente, invertendo a ordem de chegada. Passo 7: Como a única estrutura que preserva a ordem de chegada no processamento é a fila, o gabarito A está correto. A única ressalva é que o termo 'Lista' é genérico, mas a menção explícita à fila torna a resposta inequívoca.
💡 Dica: Considere as estruturas de dados mais comuns em programação.
Alternativa por alternativa
Uma lista (especialmente implementada como fila) mantém ordem de inserção e permite enfileirar eventos para processamento sequencial, preservando ordem temporal.
O aluno acredita que, como o conjunto armazena elementos sem repetição, ele também conseguiria manter a sequência de chegada. Confunde ausência de repetição com preservação de ordem.
O aluno associa 'eventos' a 'prioridade' e supõe que processar eventos em ordem de importância equivale a processar em ordem de chegada. A fila de prioridade reordena os itens, o que contradiz o enunciado.
Por que engana: Confundir a estrutura de dados correta, escolhendo uma que não mantém a ordem de chegada dos eventos, como um conjunto ou pilha.
O aluno pensa que qualquer estrutura ordenada serve, e lembra da árvore como sinônimo de ordenação. Ela ordena pela chave do dado, e não pelo momento em que o evento chegou.
O aluno lê 'ordenada' como 'último a entrar sai primeiro' e confunde a pilha (LIFO) com a fila (FIFO). Isso inverte a ordem de processamento exigida.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · tipos de colecoes
Revisar as estruturas de dados utilizadas em programação.
Confundir a estrutura de dados correta, escolhendo uma que não mantém a ordem de chegada dos eventos, como um conjunto ou pilha.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Um centro cultural está organizando uma coleção de fotografias antigas do bairro. Para encontrar cada foto depois, será…
- Pesquisadores acompanham 16 pontos de coleta ao longo de um rio para avisar moradores quando a qualidade da água piora…
- — Se uma doação não for retirada até o fim da feira, precisamos avisar a associação certa — disse a coordenadora do…
- Técnicos da Defesa Civil do município fictício de Serra Clara acompanham quatro pluviômetros instalados em bairros…
- Por que um bilhete de devolução atrasada se perde tão fácil? Na pequena biblioteca comunitária do bairro, os empréstimos…
- — Se aparecer contaminação em um lote, a gente precisa descobrir de qual ponto veio e quem recolheu — disse uma das…
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