Considerando uma lista encadeada L, em que cada elemento contém um objeto de algum tipo e o endereço do elemento seguinte, julgue o item que se segue.

Nesse caso, uma fila implementada utilizando como base a classe LinkedList<E> do pacote Java.util realiza a verificação de fila vazia em um tempo da grandeza de O(1).