Questão
ID 2139046Disciplina: Tecnologia da Informação
Assunto: Filas
Ano: 2019 Banca: IFMS - Instituto Federal de Educação, Ciência e Tecnologia do Mato Grosso do Sul Órgão: Instituto Federal de Mato Grosso do Sul
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(n2).
Assinale a opção CORRETA: