Question

PERGUNTA 4

Considere o seguinte algoritmo em pseudocódigo e assinale a alternativa CORRETA.

FunçãoA(V)

1 - se !IsEmpty()

2 - x←V[head]

3 - head←head+1

4 - retorna x

5 - senão

6 - erro underflow

a.
Remove um elemento na pilha V.


b.
Insere um elemento na pilha V.


c.
Insere um elemento na fila V.

d.
Atualiza um elemento na pilha V.

e.
Remove um elemento na fila V.

Answer 1

Resposta:

Remove um elemento da fila

Explicação:

Answer 2

Resposta:

e. Remove um elemento na fila V.

Explicação:

Função para remover um elemento da fila:

A remoção de um elemento na fila é feita na posição indicada pelo ponteiro head. A utilização da denominação ponteiro para head não é precisa, mas vamos considerar dessa forma, visto que o conteúdo de fato aponta para uma posição no vetor que representa a fila. No contexto das estruturas de dados obtidas por alocação dinâmica de memória, esse conceito é mais preciso, visto que utilizaremos variáveis que armazenam endereços que apontam para diferentes posições de memória.

Dequeue (V)

1. se ! IsEmpty ()

2. x ← V[head]

3. head ← head + 1

4. retorna x

5. senão

6. erro underflow