catalog>index.php calls tep_get_path() in catalog>includes>functions>general.php for each link so there are multiple queries. Especially if you have a parent category with multiple children.
The queries look like ..
Select parent_id from categories where parent_id = X
You could potentially have 100s of these.
This contribution reduces it to one query regardless of the number of child categories you may have.