The QE was originally intended to be a joint Franco-British CATOBAR carrier, but after UK decided the EMALS+F35C combo was too expensive, it was modified into a STOVL+F35B design.
Original QE (also known by its French name PA2):
All in all, a CATOBAR version of QE design is entirely possible...