Suponha

que implementa uma fila usando uma lista simplesmente ligada, terminada por

null, mantendo uma referência para o item adicionado mais recentemente mas sem

manter referência para o item ligado menos recentemente. Quais são os piores

tempos de execução para