On a web site that is based on SharePoint Online withinMicrosoft Office 365, you delete a document from the document library. However,when you search in the web site, the document that has been deleted may bereturned in the search result unexpectedly.
There are two reasons that may cause this issue.
Note,in this scenario, when you try to select the document in the search result, a 404error will return and you are unable to access the document really.
For the document that is located in the first level recyclebin, it can be deleted indefinitely by the site Administrator or the document Ownerfrom the second level site recycle bin or will auto-delete after 30 days.
For the server where the full content crawl has not beenperformed, you have to wait the full content crawls to be implemented.
Note, full contentcrawls are only implemented weekly or as needed