As seguintes tabelas representam a memória de um computador que está executando um programa para alocar caracteres em uma fila q, em três estágios diferentes, porém consecutivos:
Momento1
q.ítems
4. E
3. D
2. C
1.
0.
Momento 2 (Consecutivo a Momento 1)
q.ítems
4. E
3. D
2. C
1.
0. F
Momento 3 (Consecutivo ao Momento 2)
q.ítems
4. E
3. D
2. C
1. G
0. F
Qual alternativa determina corretamente a posição de início, do final da fila, os conteúdos dessas posições, respectivamente:
a) Momento 1 q.inicio - 1 (vazio), q.final – 1 (vazio)
Momento 2 q.inicio – 1 (vazio), q.final – 0 (F)
Momento 3 q.inicio (E), q.final – 1 (F)
b) Momento 1 q.inicio = q.final (F)
Momento 2 q.inicio – 1 (vazio), q.final – 0 (F)
Momento 3 q.inicio (4), q.final – 1 (G)
c) Momento 1 q.inicio - 4 (E), q.final – 1 (vazio)
Momento 2 q.inicio – 1 (vazio), q.final – 0 (F)
Momento 3 q.inicio = q.final – 1 (G)
d) Momento 1 q.inicio - 2 (C) , q.final – 2 (C)
Momento 2 q.inicio – 2 (F), q.final – 0 (F)
Momento 3 q.inicio – 4 (E), q.final – 1 (G)
e) N.D.A.
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta correta: letra c
Existem três elementos na fila: C, D e E em q.items[2], q.items[3] e
q.items[4], respectivamente. Como o último item da fila ocupa q.items[4],
q.rear é igual a 4. Como o primeiro elemento da fila está em q.items[2], q.front
é igual a 1. Na Figura b e c, os itens F e G são inseridos na fila. Nesta
etapa, o vetor está cheio e uma tentativa de efetuar quaisquer inserções
adicionais provocará um estouro. Mas isso é indicado pelo fato de que q.front
é igual a q.rear, que é precisamente a indicação de underflow. Parece não
existir um meio de distinguir entre a fila vazia e a cheia sob essa implementação.
Postar um comentário