Can there be an investigation without a search on a usage report?

Yes. Investigations are independent events from searches. A user may click directly on content related links such as open URLs. Those would trigger investigations and not searches.