Questão de Testes Anteriores

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: