Pular para o conteúdo principal

Questão de Programação — Linguagens de programação — IF-SP 2024

ProgramaçãoLinguagens de programação
Código
qg241481
Banca
IF-SP
Órgão
IF-SP
Ano
2024
Nível
Superior
Cargo
Professor EBTT - Informática
Em um sistema de fila de impressão, os documentos são processados na ordem em que chegam (FIFO). Esse sistema de fila é implementado usando uma lista em Python, e o usuário pode realizar as seguintes operações:• Adicionar um documento ao final da fila.• Remover o primeiro documento da fila (o próximo a ser impresso).• Remover todos os documentos após um certo documento, cancelando suas impressões subsequentes.Sabendo que uma lista em Python tem complexidade O(n) para algumas operações, qual das seguintes operações consome menos tempo de processamento?
  1. AAdicionar um documento ao final da fila.
  2. BRemover o primeiro documento da fila.
  3. CRemover todos os documentos após um determinado documento.
  4. DTodas as operações têm o mesmo custo.
Revelar gabarito e comentário

GabaritoA — Adicionar um documento ao final da fila.

Link permanente: /questoes/qg241481