Questão 56671

• Banca: CESPE / CEBRASPE
• Órgão: ANAC
• Ano: 2009
• Provas: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Pilhas

Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.

Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Desde que você tenha um ponteiro apontado para Fim_Pilha, a inserçao e remoção é simples e de tempo constante.
• se vc tiver nenhum elemento na pilha, vc pode continuar desempilhando? ou se sua pilha tiver cheia (mesmo uma pilha com locação dinamica a memoria do computador não é infinita), como ele pode ser executar a operação empilhar numa pilha cheia?? não entendi a resposta para essa questão? alguem poderia explicar melhor???
• Bom dia,
  o enunciado considera as condicoes normais para empilhar e desempilhar, mas mesmo que a pilha esteja vazia, o tempo ainda assim será constante, pois basta acessar o ponteiro para o topo da pilha, onde sao realizadas todas as operacoes. Mesmo com a pilha cheia, será o mesmo o tipo de acesso, logo o tempo constante vale para qualquer situacao.
  Obrigado.