Question

Pode-se imaginar uma pilha ou fila nas quais seus elementos contivessem, além do dado armazenado, o endereço de referência para o próximo elemento. Para a estrutura de dados que se organiza dessa maneira, dá-se o nome de lista encadeada.

PEREIRA, R. de L. Estruturas de Dados I. Maringá: Unicesumar, 2018.



Levando em consideração seus conhecimentos a respeito da implementação de listas, leia as asserções a seguir:


I. A utilização de estruturas de dados que podem utilizar alocação dinâmica de memória, como as listas duplamente encadeadas, mostra-se vantajosa, principalmente por evitar desperdício de memória.



PORQUE


II. A memória física de um computador é como um grande vetor estático, que pode ser vasculhado à procura de posições livres para se realizar alocação de memória em tempo de compilação.



A respeito de tais asserções, assinale a alternativa correta:
Alternativas
Alternativa 1:
As asserções I e II são proposições falsas.

Alternativa 2:
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

Alternativa 3:
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

Alternativa 4:
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

Alternativa 5:
As asserções I e II são proposições verdadeira mas a II não é uma justificativa correta da I.

Answer 1

A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.