Germany had a massive naval building plan that was halted by WWII. If it had been compelted (around 1946) then Germany would have had a navy to rival the Royal Navy, along with a set of 16" gun Battleships.
Remember that as far as everyone was concerned, big bad battleships were the order of the day. Carriers had yet to prove themselves as viable alternatives as that had to wait until Midway.
Shrike, yes I know the NC was laid a year later than Bismarck, the point is that she's got 16" guns which is an unfair comparison. Besides, she's an American warship and the Kriegsmarine wasn't designed to deal with US warships. Germany designed their heavy units to raid merchant shipping and still be able to deal with heavy units of the Royal Navy. That meant essentially 15" guns for the Bismarck and Tirpitz as with both the QE class and the 'R' class, the RN had around 10 15" battleships sitting around that could be used.
Do not underestimate the Warspite - she certainly smacked the crap out of Italian ships in the mediterranean, hitting the Guilio Cesare at 21km in 1940. Also, she fought at Jutland and had her steering jammed resulting in her circling the German fleet as a target! However, thanks to her excellent construction she suffered little actual damage.
Warspite vs Bismarck is a comparable matchup because of the fact that Bismarck was designed to deal with ships like Warspite and not the North Carolina.
It would have been a different story if the 'H' class had ever been built.....