Considere as seguintes afirmações sobre algoritmos e estruturas de dados:I. Filas são estruturas do tipo FIFO (First In First Out).II. A inserção no fim de uma lista duplamente encadeada e não ordenada é realizada em O(n).III. O tempo de execução do algoritmo quicksort no pior caso é O(n²).Assinale a opção CORRETA: