Type constructor threw an exception.(the item was deleted because it was either not found or the crawler was denied access to it
For this error message, foremost, it is a warning and not an error message, sometimes when you receiver this message, it is crawling normally, other times it is because of an issue, like when an item is deleted,
it is perfectly normal to see this in your logs the next time a crawl occurs, this is simply indicating that SharePoint is removing the record from the search index, here are some relative articles about this, please refer to it for more information:
TechNet Community Support
Microsoft is conducting an online survey to understand your opinion of the Technet Web site. If you choose to participate, the online survey will be presented to you when you leave the Technet Web site.
Would you like to participate?