Se você estiver usando o Ubuntu 13.04 ou o Ubuntu 13.10, não será possível pular diretamente para o arquivo quando digitar os primeiros caracteres de seu nome. Em vez disso, ele pesquisará recursivamente para localizar arquivos / pastas semelhantes ao que você tipo.
Este recurso de pesquisa surgiu no nautilus 3.8 e você teria a opção de escolher entre a busca recursiva e a pesquisa anterior de "digitação antecipada" somente no Ubuntu 14.04. [1]
Até lá, se você quiser ativar o recurso de "digitação antecipada", convém analisar a seguinte resposta: