How to compute this determinant as quickly as possible (without using any software or calculator)?

If $A^{-1}=\dfrac{A}{25}$ then $A^2=25I$. Similar for other options. Now you need to calculate only one diagonal element of $A^2$ to find the correct option.

We can also solve this problem quickly without using the multiple choice options as hints to cut short any computations. So, suppose that we're given the matrix $A$ and asked to compute its inverse, without being told that the inverse is proportional to $A$ itself. Then observe that the columns of the matrix are orthogonal, so the matrix is an orthogonal matrix up to a normalization factor. The norm of the columns is 5. The inverse of $A/5$ is therefore equal to its transpose, and the transpose is easily seen to be equal to the matrix itself. So, the inverse of $A$ is $A/25$.