Pular para o conteúdo

Serviço de Seleção do Pessoal da Marinha (SSPM) · Marinha do Brasil 2022

Questão 21 — Estruturas de Dados: Pilhas

Estruturas de Dados Pilhas

Serviço de Seleção do Pessoal da Marinha (SSPM) 2022 Técnico

Marinha do Brasil · Corpo Auxiliar de Praças — Processamento de Dados · Caderno Amarela

Gabarito disponível

De acordo com Monteiro (2012), uma pilha é uma estrutura de armazenamento na qual um dado é armazenado em seguida do outro, cujo acesso para manipulação ocorre sempre com os dois últimos dados armazenados. Assim é correto afirmar que a pilha é uma organização do tipo:
Selecione uma alternativa

Resolução comentada

A pilha segue LIFO: o último a entrar é o primeiro a sair.

Em uma pilha, a inserção e a remoção ocorrem sempre no topo. Assim, o último dado armazenado é o primeiro a ser retirado, característica da organização LIFO (Last-in, First-out).

Análise das alternativas

B) FIFO é a organização da fila. C) FILO é equivalente a LIFO, mas a nomenclatura consagrada é LIFO e a questão não a adota. D) LFU é um critério de substituição de páginas, não uma organização de dados. E) A pilha tem acesso ordenado pelo topo, não aleatório.

Referência: MONTEIRO, Mário A. Introdução à Organização de Computadores (2012).

Resolução comentada do VaiConcursos.

Ver gabarito

Gabarito: A

Fonte: Gabarito preliminar: Gabarito final CP-CAP/2022 — página 15