There's a way to get the computer to tell you which sensor is bad. I'll have to find the instructions - something about shorting 2 pins on the OBD II connector & counting the number of flashes of the TOD check light.
But go ahead and check all the connectors first & check all wiring near the exhaust for burns & shorts. Either of those can cause the computer to think you have a bad sensor.