Questão 645388

• Banca: AOCP
• Órgão: BRDE
• Ano: 2012
• Provas: AOCP - 2012 - BRDE - Analista de Sistemas - Desenvolvimento de Sistemas - (Prova TIPO 4)
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Em estruturas de dados e algoritmos, encontramos uma estrutura chamada Pilha. A esse respeito, analise as assertivas e assinale a alternativa que aponta as corretas.

I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que “o último que entra é o primeiro que sai” (LIFO).

II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.

III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.

IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.

• A. Apenas I e II.
• B. Apenas I e III.
• C. Apenas II e III.
• D. Apenas II, III e IV.
• E. I, II, III e IV.

Gabarito: A

Comentários

• I e II estão corretas
  
  Letra A
• Que questão mal formulada. Sabendo-se que a III era incorreta, a questão está resolvida.

• II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.

  Pra mim que quando se refere a "uma implementação de uma pilha" deve-se considerar todos os aspectos não só o de armazenamento, já que o armazenamento de endereços mais recentes não se comporta como uma pilha, visto que se pode acessar qualquer elemento dessa lista de endereço, não apenas o mais recente...

• Não foi tirada de uma bibliografia renomada, mas faz sentido:
  "Navegadores para a Internet armazenam os endereços mais recentemente visitados em uma pilha. Cada vez que o navegador visita um novo site, o endereço do site é armazenado na pilha de endereços. O navegador permite que o usuário retorne o site previamente visitados ("pop") usando o botão "back". "

  Fonte: http://www.catalao.ufg.br/cc/jabur/wiki/lib/exe/fetch.php?media=disciplinas:1_2012:estrutura-de-dados-1:10-pilhas.pdf
• Para mim essa questão deveria ser anulada, pois o item II não obedece ao principio de pilhas, LIFO. Uma vez que podemos redirecionar o navegador para qualquer endereço da relação de opções existente.
  
  Boa sorte a todos!
   
• Não apenas na lista do navegador podemos acessar qualquer item, o primeiro a ser inserido (link mais antigo) é o primeiro a sair da fila, comportamento por tanto de uma fila.

• Essa questão é uma tremenda pegadinha, coloca uma informação certa sobre pilha e um local onde se usa esse princípio. Todas questões devem ser lidas com atenção para não cair nesse tipo de questão. 

  à letra A esta correta.

• Eliminação: o item I está correto e o III é pior que o II. Então escolhi o menos pior: II, ou seja, marquei a alternativa a) I e II.

• I - Correto! Estrutura com critério de inserção-retirada LIFO

  II - Correto! Os links são inseridos em uma pilha, e quando você aperta na <- do seu navegador vai pro penúltimo link visitado. Isso também ocorre com o 'ctrl+z' dos editores de texto.

  III - Sem sentido, a memória usa pilha em vários processos.

  IV - Se a pilha não for estática, você pode inserir elementos a qualquer hora, como ele não especifica se a pilha é estática ou dinâmica e sabemos que é de costume implementar pilhas de maneira dinâmica, esse item está errado

  Logo, resposta letra A) I e II