Questão 2003392

• Banca: UFCG
• Órgão: UFCG
• Ano: 2016
• Provas: UFCG - 2016 - UFCG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Pilhas

Pilhas e filas são duas estruturas de dados bem utilizadas até os dias de hoje. É correto o que se lê nas alternativas abaixo, EXCETO em:

• A. É possível implementar uma fila usando duas pilhas.
• B. Pilhas seguem uma política LIFO – o último a entrar será o primeiro a sair.
• C. Não há operações na pilha para verificar o elemento no topo da pilha sem removê-lo.
• D. É possível implementar filas que realizem operações de entrada e saída de elementos em O(1).
• E. É possível implementar uma operação que retorne a quantidade de elementos de uma pilha ou uma fila em O(1).

Gabarito: C

Comentários

• "Não há operações na pilha para verificar o elemento no topo da pilha sem removê-lo."

  ERRADO, exite a operação TOP que mostra quem está no topo da pilha.

• Força Guerreiro!!!!!!