Questão FC266038
As estruturas de dados têm larga aplicação na computação em geral. Sistemas Operacionais e aplicativos as utilizam para várias atividades importantíssimas, como gerenciamento de me
Algoritmos e Lógica de Programação
IDECAN · 2021
As estruturas de dados têm larga aplicação na computação em geral. Sistemas Operacionais e aplicativos as utilizam para várias atividades importantíssimas, como gerenciamento de memória, execução de processos, armazenamento e gerenciamento de dados no disco. Nesse contexto, assinale V para a afirmativa verdadeira e F para a falsa.
( ) O funcionamento de uma PILHA consiste numa estratégia chamada FIFO – “First In, First Out” – primeiro a entrar, primeiro a sair.
( ) O funcionamento de uma FILA consiste numa estratégia chamada LIFO – “Last In, First Out” –último a entrar, primeiro a sair.
( ) LISTAS são estruturas de dados que contém um conjunto de blocos de memória que armazenam dados. Esses blocos são encadeados por ponteiros, formando uma espécie de “corrente”, onde as peças dessa corrente estão ligadas umas às outras.
As afirmativas são, respectivamente
- V – V – F
- F – F – V
- F – V – F
- V – F –
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
A sequência correta é F – F – V. Isso decorre da definição das estruturas:
Uma pilha segue a política LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. Pense em pratos empilhados — você retira sempre o do topo.
Uma fila adota a política FIFO (First In, First Out): o primeiro elemento que entra é o primeiro a sair, como clientes numa fila de atendimento.
Já as listas descritas correspondem às listas encadeadas: conjuntos de nós em memória que armazenam dados e um ponteiro para o próximo nó, formando uma "corrente" de elementos; essa representação permite inserções e remoções dinâmicas sem realocação contínua do bloco inteiro.
Conteúdo do catálogo FC Concursos · Atualizado em