SóProvas


ID
943174
Banca
CESPE / CEBRASPE
Órgão
INPI
Ano
2013
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

A respeito de estrutura de dados, julgue os itens a seguir.

Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.

Alternativas
Comentários
  • Apesar de ter errado, achei isso:

    Pilhas e Filas são casos particulares de Listas, porém com comportamentos distintos: em listas podemos inserir/retirar qualquer elemento de qualquer
    posição, o que não pode ser feito nem com a pilha e nem com a fila.
    Não é à toa que lá no java temos essas próprias classes, List, Stack e Queue, cada uma com seu funcionamento distinto.


    fonte: http://br.dir.groups.yahoo.com/group/timasters/message/189311?l=1
  • Gabarito preliminar: C

    Gabarito definitivo: E

    Justificativa do CESPE: A ausência de especificação do tipo de lista tratada no item torna correta a informação nele apresentada, razão pela qual se opta pela alteração de seu gabarito.
  • A justificativa soa como: "Se não fomos capazes de redigir bem e nem temos conhecimento suficiente para distinguirmos listas de filas, logo a afirmativa torna-se errada".
  • Questão mal elaborada pela CESPE.

    Fila e Pilha são tipos específicos de Lista, logo, a banca deveria especificar o tipo.

  • Tentando adivinhar o que a CESPE quis dizer

  • Esta questão está errada pela banca, cabe um recurso ai viu gente! pois uma pilha também é do tipo lista. É só seguirmos a lógica. Se colocarmos um monte de objetos em uma caixa o ultimo objeto será sempre o que vai ficar no topo da caixa do mesmo jeito segue na estrutura de dados!

  • Meus amigos o que a CESPE quis dizer foi o seguinte: todo elemento inserido em uma lista encadeada fica no topo? Falso. Ele vai parar no rabo (tail) da fila.

  • No início da questão fala em lista. Em seguida a estrutura de dados é definida antes de falar sobre o prcedimento realizado. No caso a questão fala da inserção em uma pilha, que também pode ser implementada através de uma lista. Caso não tivesse se falado em pilha, o gabarito me pareceria ok, reposta ERRADA, porém a partir do momento que se definiu uma pilha antes de dizer qual procedimento iria ser feito, no caso a inserção, não há o que considerar ERRADO.

    O CESPE ainda fala na justificativa de alteração do gabarito:

    Justificativa do CESPE: A ausência de especificação do tipo de lista tratada no item torna correta a informação nele apresentada, razão pela qual se opta pela alteração de seu gabarito.

    Porém, não há ausência de especificação, ela especifica, é uma pilha!

    Questão muito mal elaborada!

  • Não se sabe em qual posição é o topo quando se fala em lista encadeada. Eu posso considerar o início ou calda como topo principalmente quando uso a lista duplamente encadeada. Agora e se for em uma lista circular? Tá vendo como complicou? Logo, mediante isso creio que o gabarito está correto.

    GAB E!!!

  • Pilha também é implementada por lista então acabei marcando o gabarito como correto. Achei o enunciado um pouco confuso, mas vamos que vamos.

     

    Gabarito: E

  • Gabarito Errado

    Quando falou em Topo lembrei logo de Pilha.

     

     

     

    "Retroceder Nunca Render-se Jamais !"
    Força e Fé !
    Fortuna Audaces Sequitur !

  • Força Guerreiro!!!!!!