Question

QUESTÃO 9
Os ponteiros são fundamentais na criação de listas encadeadas, duplamente encadeadas e listas circulares, em linguagem C, ao permitir em que o limite da lista será o tamanho da memória do computador. As filas também são estruturas muito utilizadas, porém, o conceito básico de toda fila FIFO (First In, First Out). As pilhas são usadas em casos em que é mais importante resolver o problema mais recente, ou mais oneroso, ou mais próximo.


Considere, então, a seguinte estrutura de dados:

Considere, então, a seguinte estrutura de dados, onde a posição 0 indica o próximo endereço livre na estrutra.

No caso representado acima, na posição 0 está o valor 6, sendo assim, o endereço 6 é o próximo endereço livre.


A seguir foi inserido o valor 16 na estrutura.


Na sequência, foi removido dois elementos da estrutura.


Observando as configurações apresentandas na estrutura de dados a cada inserção e remoção, assinale a afirmação correta:




Alternativas
Alternativa 1:
Trata-se de uma estrutura de dados do tipo fila com início no endereço 0.

Alternativa 2:
Trata-se de uma estrutura de dados do tipo fila com início no endereço 1.

Alternativa 3:
Trata-se de uma estrutura de dados do tipo pilha com topo no endereço 0.

Alternativa 4:
Trata-se de uma estrutura de dados do tipo pilha com topo no endereço 1.

Alternativa 5:
Trata-se de uma estrutura de dados do tipo lista com início no endereço 1.

Answer 1

Resposta: Alternativa 5:

Trata-se de uma estrutura de dados do tipo lista com início no endereço 1.

Explicação:

Uma das regras tanto da pilha quanto da fila é a seguinte: Somente é permitido inserir elementos no final da lista.

Coisa que não acontece no caso dessa questão... Tendo isso em mente a única alternativa que sobra é a 5.