1. One or more hardware memory devices storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform a method for providing task-oriented query-completion suggestions, the method comprising: receiving at least a portion of a search query; determining the received search query portion is suggestive of a task-oriented user intent, wherein the task-oriented user intent includes a user task that occurs subsequent to accessing search results and is an ultimate intent of the search query; and accessing a data store that stores associations between user tasks and query-completion suggestions; based on the determined user task, identifying one or more query-completion suggestions that are associated with the user task in the data store; providing at least one of the identified one or more query-completion suggestions that are associated with the user task of which the received search query portion is suggestive.