Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UFCG 2016

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq235113
Banca
UFCG
Órgão
UFCG
Ano
2016
Nível
Superior
Cargo
Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
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:
  1. AÉ possível implementar uma fila usando duas pilhas.
  2. BPilhas seguem uma política LIFO – o último a entrar será o primeiro a sair.
  3. CNão há operações na pilha para verificar o elemento no topo da pilha sem removê-lo.
  4. DÉ possível implementar filas que realizem operações de entrada e saída de elementos em O(1).
  5. EÉ possível implementar uma operação que retorne a quantidade de elementos de uma pilha ou uma fila em O(1).
Revelar gabarito e comentário

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

Link permanente: /questoes/qq235113