Em um algoritmo que organiza eventos por prioridade, que estrutura de dados do tipo 'queue' garante que o…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um algoritmo que organiza eventos por prioridade, que estrutura de dados do tipo 'queue' garante que o evento com maior prioridade seja removido primeiro?
- A) Pilha (stack), que remove sempre o elemento do topo.
- B) Lista encadeada, que armazena elementos em uma ordem arbitrária.
- C) Fila de prioridade (priority queue).
- D) Fila circular, que não garante a ordenação por prioridade.
- E) Array dinâmico, que não impõe ordenação entre seus elementos.
✅ Resposta correta: alternativa C
Resolução passo a passo
- O enunciado pede a estrutura que garante que o evento de maior prioridade seja removido primeiro. Passo 2: Resolvendo por conta própria, a resposta é a fila de prioridade (priority queue), em que cada elemento tem uma prioridade associada e a remoção sempre devolve o de maior prioridade, independentemente da ordem de chegada. Passo 3: A alternativa A está errada, pois a pilha remove sempre o elemento do topo, ou seja, o último inserido (LIFO), e não o de maior prioridade. Passo 4: A alternativa B está errada, pois a lista encadeada armazena elementos sem impor ordenação por prioridade, e removê-los pelo maior valor exigiria percorrer toda a lista. Passo 5: A alternativa D está errada, pois a fila circular é uma fila comum que remove na ordem de chegada (FIFO) e, como diz a própria alternativa, não garante ordenação por prioridade. Passo 6: A alternativa E está errada, pois o array dinâmico é apenas um vetor que cresce conforme necessário e não impõe nenhuma ordenação entre seus elementos. Passo 7: Conclusão: a resposta correta é a C, o que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
Confunde fila com pilha e acredita que o elemento inserido por último, que fica no topo, é o que sai primeiro, independentemente da prioridade.
Acredita que uma lista encadeada consegue retirar o elemento de maior prioridade apenas por ser uma estrutura dinâmica, sem perceber que ela não mantém ordenação.
Uma fila de prioridade ordena elementos por uma chave de prioridade e sempre remove o elemento com maior (ou menor) prioridade conforme o comparador definido, garantindo processamento prioritário.
Associa a fila circular à ideia de fila de prioridade, pensando que a circularidade traz ordenação, quando na verdade ela apenas reaproveita posições e segue a ordem FIFO.
Por que engana: Confundir a fila de prioridade com outras estruturas que não garantem a ordenação por prioridade, como pilhas ou filas circulares.
Imagina que, por ser uma estrutura indexada, o array dinâmico mantém os elementos ordenados automaticamente ou que a remoção pelo maior valor é imediata, o que não é garantido.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados
Revisar as estruturas de dados e suas características.
Confundir a fila de prioridade com outras estruturas que não garantem a ordenação por prioridade, como pilhas ou filas circulares.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em um autômato baseado em eventos que gerencia uma fila de execução de tarefas da aula, qual estrutura de dados permite…
- Ao projetar um algoritmo que gerencia uma fila de impressão onde documentos chegam continuamente e são processados na…
- Em um algoritmo que processa eventos por meio de uma estrutura 'fila', qual propriedade da fila garante que os eventos…
- Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é mais…
- Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência…
- Na agenda digital da turma, as tarefas devem ficar em uma sequência, da maior para a menor prioridade, para serem…
🔎 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