Questão 2246980

• Banca: Marinha
• Órgão: Quadro Técnico
• Ano: 2016
• Provas: Marinha - 2016 - Quadro Técnico - Primeiro Tenente - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

o algoritmo abaixo apresenta uma operação em uma estrutura de filas:

se inicio ≠ nulo então
pt := início —> próximo;
se início = nulo então fim := nulo;
valor_recuperado := pt —> info;
desocupar(pt);
senão underflow;

Com relação à operação acima, pode-se afirmar que

• A. trata-se de um mecanismo de ordenação em fila com baixo nível de complexidade.
• B. refere-se à operação de inserção, visto que o valor_recuperado está sendo adicionado em um nó da fila.
• C. trata-se de uma operação de remoção da fila. Antes de se excluir o primeiro nó da fila, a informação nele contida, será recuperada.
• D. trata-se de uma operação de remoção em fila, na qual o último elemento adicionado é excluído primeiro.
• E. se os apontadores para o início e o fim da fila retornam valores nulos, significa que a fila está cheia.

Gabarito: C

Comentários

• O gabarito é a letra C. 

   

  O método que remove o primeiro nó da fila é o desocupar(pt);, na penúltima linha. Na linha anterior (antepenúltima), o conteúdo desse primeiro nó é recuperado através do comando valor_recuperado := pt —> info;.