Algoritmos e estrutura de dadosFilas

• (UNIRIO 2012)

O conceito de fila circular pode ser implementado, utilizando um vetor. Supondo ser desejado implementar uma fila de dados com um vetor de Nposições, poderemos ter no máximo Nelementos na fila. Para controle é criado duas variáveis – INICIO e FIM – que armazenam os índices do vetor e marcam o início e fim da fila, respectivamente.
Considerando que a operação "a%b", retorna o resto da divisão de a por b (operação de Módulo da divisão), a expressão correta para calcular o novo início (INICIO) da fila, após a retirada de um elemento da fila, é



A) INICIO = INICIO+1


B) INICIO = (INICIO%1)+N


C) INICIO = INICIO%(N+1)


D) INICIO = INICIO+(1%N)


E) INICIO = (INICIO+1)%N


Próximo:
EXERCÍCIOS - Exercício 39

Vamos para o Anterior: Exercício 37

Tente Este: Exercício 76

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados