Durante a implementação de uma estrutura de lista para representar uma fila de impressão com inserções frequentes no final e remoções no início, um professor do EBTT propôs analisar qual tipo de lista e estratégia de alocação ofereceria o melhor desempenho. Considerando os tipos de listas e suas implicações no tempo de execução das operações básicas, é correto afirmar que: