Random result order when not using order by clause

Please try it with 4.5, and post the specific query.