Algoritmos e estrutura de dadosComplexidade de algoritmos
- (IF-MS 2019)
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).
O tempo de execução do algoritmo quicksort no pior caso é O(n 2 ).
Assinale a opção CORRETA :
A) Apenas a afirmação I é verdadeira.
B) Apenas a afirmação II é verdadeira.
C) Apenas a afirmação III é verdadeira.
D) Apenas as afirmações I e III são verdadeiras.
E) As afirmações I, II e III são verdadeiras.
Próximo:
EXERCÍCIOS - Exercício 40
Vamos para o Anterior: Exercício 38
Tente Este: Exercício 9
Primeiro: Exercício 1
VOLTAR ao índice: Algoritmos e estrutura de dados