Em uma implementação da estrutura de dados do tipo fila, você possui um espaço de memória contíguo a ela alocada com capacidade para M nós. A variá...
Em uma implementação da estrutura de dados do tipo fila, você possui um espaço de memória contíguo a ela alocada com capacidade para M nós. A variável da fila é F, e duas variáveis guardam os índices do início e final da fila (inicioF e finalF). Em uma implementação otimizada de F, como podemos identificar que a fila está cheia? InicioF== finalF InicioF==finalF + 1 InicioF = M InicioF==(finalF+1)mod M FinalF== M
Na implementação otimizada da estrutura de dados do tipo fila, para identificar que a fila está cheia, devemos verificar se a expressão (finalF+1)mod M é igual a inicioF. Portanto, a alternativa correta é: D) InicioF==(finalF+1)mod M.
0
1
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar