Claro que influye en la tasa de fallos la forma en que rellenes una matriz porque según la forma tendrás que comprobar que esta ocupado el hueco o no. Me explico.

Si lo haces por el método FIFO (primero que entra primero que sale), tienes que comprobar que el primer hueco esta libre o no, hasta que no lo esté y después buscar el siguiente, teniendo la certeza de que ya no habrá más errores.

Si lo haces por LIFO (último que entra primero que sale), los errores habran disminuido mucho porque sabes que siempre vas a rellenar huecos vacios.

y asi con las demás opciones (recuerdo que habían más)

b) Tu piensa siempre que cuantas más verificaciones deba hacerse más trabajo va a realizar el servidor y por tanto, el cliente. En estos momentos, y por lo que me cuentas parece ser que son ejercicios muy básicos y de clase, no vas a notar nada en rellenar una matriz de una forma u otra, pero si hablamos de asuntos más complejos quizás un simple error en la programación implica estar 3 dias procesando algo que tardarías 2 horas.
--
saludos

cyfuss