Considere a seguinte figura: fila = 0 10 head = 1 1 2 T 3 2 13 6 tail = 4 8 5 5 6 7 8 9 Avalie as seguintes afirmações e selecione a alternativa correta dentre as disponíveis. 1. No contexto da figura, a fila estará vazia quando tail = null; II. No contexto da figura, a fila estará cheia head = tail; III. No contexto da figura, a remoção de um elemento da fila será feita na posição head = 1; IV. No contexto da figura, a inclusão de um elemento na fila será feita na posição tail = 5.
A alternativa correta é a letra D: I. No contexto da figura, a fila estará vazia quando tail = null; - FALSO, pois a fila estará vazia quando head = tail. II. No contexto da figura, a fila estará cheia head = tail; - FALSO, pois a fila estará cheia quando tail + 1 = head. III. No contexto da figura, a remoção de um elemento da fila será feita na posição head = 1; - VERDADEIRO, pois a remoção de um elemento da fila é sempre feita na posição head. IV. No contexto da figura, a inclusão de um elemento na fila será feita na posição tail = 5. - FALSO, pois a próxima posição disponível para inclusão de um elemento é a posição tail + 1, ou seja, a posição 6.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar