Действительно, любое предложение имеет основу. Однако в неполных предложениях слова, составляющие основу, могут пропускаться - это характерно для разговорных конструкций; в таких случаях всегда легко восстановить пропущенные слова.
О неполных предложениях Вы можете почитать здесь.