Questão 136264

• Banca: ESAF
• Órgão: MPOG
• Ano: 2010
• Provas: ESAF - 2010 - MPOG - Analista de Planejamento e Orçamento - Tecnologia da Informação - Prova 2
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Pilhas

No contexto de estrutura de dados, uma pilha é

• A. uma lista do tipo LILO.
• B. uma lista do tipo FIFO.
• C. um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
• D. um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
• E. um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.

Gabarito: C

Comentários

• Um pilha é do tipo LIFO - last in, firts out.

• Complementando a Fernanda: por ser do tipo LIFO, então a opção C é a correta.

• Tipos de Listas Lineares

  Os tipos mais comuns de listas lineares são as:

  Pilhas - Uma pilha é uma lista linear do tipo LIFO – (Last In First Out), o último elemento que entrou, é o primeiro a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela.

• C - um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.