20 / 24 · Vérification

Vérification : remplacement dans une FIFO pleine

Calculez occupation et ordre pour une insertion et un retrait simultanés.

Une FIFO enregistrée de profondeur trois contient [A, B, C] et la nouvelle entrée D est valide. Le récepteur est prêt à ce front. Input-ready vaut count<3 OU pop, sans passage direct.

Quels sont la file et l’occupation correctes après le front ?

Choisissez une réponse[B, C], count=2[B, C, D], count=3[A, B, D], count=3[A, B, C, D], count=4