That is not necessarily true. The 'last ditch' operation oracle will perform before a full-table scan is an index range-scan (very IO intensive compared with common index use).

There are MANY factors in play. Stats, parameters, histograms... it really depends.