Questão 779458

Tecnologia da Informação · 2016

Questão

ID 779458

Disciplina: Tecnologia da Informação

Assunto: Filas

Ano: 2016 Banca: SSPM - Serviço de Seleção do Pessoal da Marinha Órgão: Marinha do Brasil

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

se início ≠ 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

Alternativa A:
trata-se de um mecanismo de ordenação em fila com baixo nível de complexidade.
Alternativa B:
refere-se à operação de inserção, visto que o valor_recuperado está sendo adicionado em um nó da fila.
Alternativa 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.
Alternativa D:
trata-se de uma operação de remoção em fila, na qual o último elemento adicionado é excluído primeiro.
Alternativa E:
se os apontadores para o início e o fim da fila retornam valores nulos, significa que a fila está cheia.