With your browser opened, tap on Menu > Settings > Privacy & security.
There you should options for: - Clear cache - Clear history - Clear all cookie data
Tap on clear history to delete your search information.