There are different codes for knock sensors and O2 sensors, so I would guess that the autozone scan either saw both - or the tester was confused for some reason.
Go ahead and replace the O2 sensors as a pair - as Brian mentioned, it's time just as general maintenence. Might take it in for a Consult scan to check for sure, and have the sensors replaced while you're there. I wouldn't try the aftermarket cut & splice route for sensors on a Q. If you are in to DIY, you can order them from
http://www.everythinginfiniti.com or
http://www.sparkplugs.com (for aftermarket "OEM Identical".)
It's enough of a pain to do that I didn't risk non-OEM on my Qs, but used the sparkplugs.com unit on my truck that takes about 10 minutes...
Heath