Absolutely. In fact sometimes I'm searching for something, whether in a search engine, at an ecommerce site, or whatever and I'm not getting what I want immediately. If I'm on a phone or tablet, I'll often grab a nearby laptop because it's just faster and easier to do a lot of typing and clicking on. (Less true with more recent tablets but my basic point is that there's sometimes a lot of fast iteration when I'm trying to find the answer to something non-obvious.)
I think @seiferteric's point was that the expectation may not be there because it is a voice search. That expectation is there because that's how it was marketed.
If the marketing for these things was: "Ask a question, and get search results by voice" I don't think I'd have the expectation that it find and deliver the correct answer to me.
But the marketing for all of these devices is: "It's a personal assistant! Ask it a question and you'll get an answer!"
I'm personally not convinced that the high expectations are because it's a voice interaction, but rather that the technology simply can't live up to the marketing pitch.
List decoding was invented by 1955. This is a set of hard problems, but very well studied ones.
Perhaps Amazon, Apple, Google and Microsoft all initially thought that the revolutionary part was being able to speak a query and have the query match what you said, and that the search part was already good enough.