Questão 1151056

• Banca: FUMARC
• Órgão: AL-MG
• Ano: 2014
• Provas: FUMARC - 2014 - AL-MG - Analista de Sistemas - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos; Estrutura de Dados; Pilhas

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 CORRETAS as afirmativas:

• A. I e II, apenas.
• B. I e III, apenas.
• C. II e III, apenas.
• D. I, II e III

Gabarito: C

Comentários

• LETRA C

  Inserção e retirada da pilha serão ambas O(1), já que eu insiro no topo e retiro no topo, não impoortando o número de elementos da pilha. Só é realizada uma operação

• Ao inserir um elemento em uma pilha não é necessário a reestruturação da mesma.

• 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). 

  ERRADO. Inserir ou retirar elementos da pilha é uma operação simples no topo da pilha, não precisando qualquer leitura nos outros dados. Complexidade O(1).

   

  
  II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1). 

  CORRETO. Como dito anteriormente, tanto a inserção como a remoção de elementos, na pilha, opera apenas no topo da pilha. Complexidade 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). 

  CORRETO. A consulta em pilha é sequencial, percorrendo todos os elementos. A complexidade será tão maior quanto maior for a pilha. Complexidade O(n).

   

   

  Sendo assim, itens II e III estão corretos.

  Alternativa C.

• Força Guerreiro!!!!!!