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

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