the oxygen sensor is in the exhaust... it just detects the ratio of fuel and leftover oxygen from combustion.
all combustion engines perform worse at higher altitude, hence why most prop planes have some sort of FI on em.
your car is performing poorly because simply there isn't as much air up there than at sea level.
check this topic out:
Find the Throttle Position Sensor (PIC)
look at the big scan of the Helm's down the middle of the page. find the throttle body. The idle adjustment screw is located immediately under the arrow thats pointing to the TB.