Questão 769261

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Pilha é uma lista linear onde todas as inserções, remoções e acessos são realizadosem um único extremo da lista (topo). Numa lista encadeada as inserções e remoções podem ser feitas em qqr extensão da lista (não somente no topo como é caso da Pilha).
• Na assertiva: "O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.", o erro está em dizer que é essencial o uso de alocação dinâmica.
  
  Pilhas podem ser implementadas com alocação estática (arrays). Exemplo em -> http://www.cs.bu.edu/teaching/c/stack/array/
• Posso implementar uma pilha tanto com vetor como por encadeamento. Não é essencial que seja por encadeamento.

• errado - Se o stack tiver tamanho fixo, nao havera alocação dinâmica de memória.

• ERRADO.

   

  O que invalida a questão é o ESSENCIAL, pois essencial seria indispensável, como se existisse apenas a alocação dinâmica e ponto, mas não, pois existe a alocação SEQUENCIAL, que aloca a memória estaticamente.

• Maldito cespe BURN IN THE HELL!

• RESOLUÇÃO:

  Referente a alocação é sequencial e não essencial.

  Resposta: Errado

• Força Guerreiro!!!!!!