Resposta:

Explicação:

elementos podem ser inseridos e retirados de qualquer parte da estrutura. Dentre suas principais funções, estão:

inserir(li, pos, item): adiciona o elemento “item” na posição “pos” da lista “li”;

remover(li, pos): remove e retorna o elemento da posição “pos” da lista “li”; e

obter(li, pos): retorna (sem remover) o elemento da posição “pos” da lista “li”;

Já a estrutura de dados pilha representa um conjunto dinâmico cujos elementos são inseridos e retirados de acordo com o seguinte protocolo: o último elemento que entra no conjunto é o primeiro que sai. Suas principais funções são:

empilhar(p, item): também conhecida como push, essa função é responsável por empilhar um “item” no topo da pilha “p”;

desempilhar(p): também conhecida como pop, essa função é responsável por desempilhar o elemento do topo da pilha “p” e retorná-lo;

topo(p): retorna o elemento do topo da pilha “p”, sem retirá-lo da mesma;

Considerando uma lista "li" e uma pilha "p" inicialmente vazias, analise a sequência de operações a seguir:

empilhar(p, 2)

empilhar(p, 3)

inserir(li, 0, 4)

inserir(li, 0, desempilhar(p))

inserir(li, 0, topo(p))

empilhar(p, remover(li, 1))

Assinale a alternativa que representa corretamente os estados da lista "li" e da pilha "p", após a execução, em ordem, das operações apresentadas anteriormente.

Selecione uma alternativa:

a)

Pilha "p":

3 <- topo

2

Lista "li":

Início -> 2, 4

b)

Pilha "p":

2 <- topo

Lista "li":

Início -> 2, 3, 4

c)

Pilha "p":

3 <- topo

2

Lista "li":

Início -> 2, 3, 4

d)

Pilha "p":

Vazia

Lista "li":

Início -> 2, 3, 4

e)

Pilha "p":

Vazia

Lista "li":

Início ->

Resposta: Letra "D"

Explicação: Corrigido pelo AVA