Sobre as estruturas de dados lineares, analise as proposiçõ...

Alternativa Correta: C - 1, 2 e 4, apenas.

Vamos analisar cada uma das proposições e entender o motivo da corretude ou incorretude de cada uma delas:

Proposição 1: "Uma pilha é uma lista com acesso restrito a apenas uma das extremidades, tanto para inserir quanto para remover."

Esta proposição está correta. Uma pilha segue o princípio LIFO (Last In, First Out), ou seja, o último elemento a ser inserido é o primeiro a ser removido. As operações de inserção (push) e remoção (pop) são realizadas na mesma extremidade, conhecida como topo da pilha.

Proposição 2: "Uma fila é uma lista com acesso restrito a ambas as extremidades: uma apenas para inserção e a outra apenas para remoção."

Esta proposição também está correta. Uma fila segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a ser inserido é o primeiro a ser removido. As operações de inserção (enqueue) ocorrem em uma extremidade (cauda) e as de remoção (dequeue) na outra extremidade (cabeça).

Proposição 3: "Devido a sua característica dinâmica, uma lista não pode ser implementada em um arranjo."

Esta proposição está incorreta. Mesmo que uma lista tenha uma característica dinâmica, ela pode ser implementada em um arranjo (array) com alocação dinâmica de memória. Muitas linguagens de programação fornecem estruturas de dados que ajustam dinamicamente o tamanho do array conforme a necessidade, como ArrayList em Java ou List em Python.

Proposição 4: "Uma fila é mais eficientemente implementada, em uma lista simplesmente encadeada, se as remoções são realizadas na cabeça da lista, e as inserções na cauda da lista."

Esta proposição está correta. Em uma lista simplesmente encadeada, a remoção da cabeça e a inserção na cauda são operações eficientes, pois podem ser realizadas em tempo constante O(1), desde que tenhamos referências diretas para ambas as extremidades da lista.

Portanto, as proposições 1, 2 e 4 estão corretas, o que torna a alternativa C a correta.

Força Guerreiro!!!!!!