Una búsqueda lineal revisa los elementos uno a uno. Cuando la función tiene que decir dónde está un valor, devuelve el índice, y para "no encontrado" usa un valor que no puede ser un índice, normalmente -1. Devolver 0 para "no encontrado" sería un error, porque 0 es un índice válido.
Si la tarea pide la primera coincidencia, devuelve en cuanto la encuentres. Si pide la última, sigue recorriendo y recuerda la más reciente. Los empates importan en los datos de trading: dos órdenes al mismo precio se ordenan por llegada, así que "la primera" suele ser la regla.
Un array vacío (n vale 0) no tiene coincidencias, y el código que lee a[0] sin comprobar n lee memoria que no existe.
Devuelve el primer índice que coincide, o -1 después del bucle.