In User group Permission - Unregistered Users - Can Search Links - YES.
But Unregistered User can't search Category - The answer given for the random question was incorrect.
There is no field with Random Question during search. So you can't answer the question.
I'm using "Question and Answer Verification" option to register or send posts.