QUESTÕES:
4- (POSCOMP 2019) Sobre listas, analise as assertivas abaixo:
I. Objetos podem ser inseridos em uma pilha a qualquer momento, mas apenas o que foi inserido mais recentemente (isto é, o último) pode ser removido a qualquer momento.
II. Em uma fila, os elementos podem ser inseridos a qualquer momento, mas apenas o elemento que está a mais tempo na fila pode ser removido.
III. Em uma fila, os elementos sào inseridos e removidos de acordo com o principio o último que entra é o primeiro que sai.
Quais estão corretas?
A) Apenas I.
B) Apenas II.
C) Apenas III.
D) Apenas I e II.
E) I, II e III.
I. Objetos podem ser inseridos em uma pilha a qualquer momento, mas apenas o que foi inserido mais recentemente (isto é, o último) pode ser removido a qualquer momento.
II. Em uma fila, os elementos podem ser inseridos a qualquer momento, mas apenas o elemento que está a mais tempo na fila pode ser removido.
III. Em uma fila, os elementos sào inseridos e removidos de acordo com o principio o último que entra é o primeiro que sai.
Quais estão corretas?
A) Apenas I.
B) Apenas II.
C) Apenas III.
D) Apenas I e II.
E) I, II e III.
Passo 1
Beleza, a questão é sobre estruturas de dados (listas, mais especificamente pilhas e filas). Ela traz três afirmativas e pede para dizer quais delas estão certas:
I. Descreve o comportamento de uma pilha.
II. Descreve o comportamento de uma fila.
III. Diz algo errado sobre fila (confunde a ordem de remoção).
I. Descreve o comportamento de uma pilha.
II. Descreve o comportamento de uma fila.
III. Diz algo errado sobre fila (confunde a ordem de remoção).
Conteúdo: pilha (LIFO – Last In, First Out) e fila (FIFO – First In, First Out). Vamos usar essas definições para checar cada item.
Passo 2
Analisando a assertiva I (pilha):
“Objetos podem ser inseridos em uma pilha a qualquer momento, mas apenas o que foi inserido mais recentemente (isto é, o último) pode ser removido a qualquer momento.”
Isso é exatamente a definição de pilha: Last In, First Out, ou seja, só sai quem entrou por último.
→ A assertiva I está correta.
“Objetos podem ser inseridos em uma pilha a qualquer momento, mas apenas o que foi inserido mais recentemente (isto é, o último) pode ser removido a qualquer momento.”
Isso é exatamente a definição de pilha: Last In, First Out, ou seja, só sai quem entrou por último.
→ A assertiva I está correta.
Passo 3
Agora a fila (assertivas II e III):
– FIFO (First In, First Out): quem chega primeiro sai primeiro.
II. “Em uma fila, os elementos podem ser inseridos a qualquer momento, mas apenas o elemento que está há mais tempo na fila pode ser removido.”
Isso bate com FIFO, pois o que espera mais tempo (o “primeiro”) sai primeiro.
→ A assertiva II está correta.
– FIFO (First In, First Out): quem chega primeiro sai primeiro.
II. “Em uma fila, os elementos podem ser inseridos a qualquer momento, mas apenas o elemento que está há mais tempo na fila pode ser removido.”
Isso bate com FIFO, pois o que espera mais tempo (o “primeiro”) sai primeiro.
→ A assertiva II está correta.
III. “Em uma fila, os elementos são inseridos e removidos de acordo com o princípio o último que entra é o primeiro que sai.”
Isso descreve LIFO, e não FIFO. Fila não funciona assim, ela segue FIFO, não LIFO.
→ A assertiva III está errada.
Isso descreve LIFO, e não FIFO. Fila não funciona assim, ela segue FIFO, não LIFO.
→ A assertiva III está errada.
Passo 4
Só a I e a II estão certas, a III está errada. Portanto, a alternativa que escolhe I e II é a correta.
Resposta
D) Apenas I e II.