Algoritmos e estrutura de dadosComplexidade de algoritmos

• (FUMARC 2014)

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:
I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O( n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O( n).
Estão CORRETASas afirmativas:


A) I e II, apenas.


B) I e III, apenas


C) II e III, apenas.


D) I, II e III, apenas.


Próximo:
EXERCÍCIOS - Exercício 22

Vamos para o Anterior: Exercício 20

Tente Este: Exercício 27

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados