That difference isn't as large as I would have expected. Part of that may be style or formatting; C++ seems to have about a third more lines per page and smaller text, so I guesstimate it has about 50% more text per page. Looking at the descriptions of the preprocessor that seems about right; C needs 19 pages to do that, while C++ manages it in 13.
That would make the C++ language description about 3 times as long as that of C.
If we handwavily suppose that difficulty goes like size squared (perhaps every pair of features generates a possible interaction you have to understand) then a description 3x longer makes for a language more like 10x harder. [EDITED to add:] Which feels about right to me for the relationship between C and C++.
[1] Of course there are exceptions; some "Turing tarpit" languages like Brainfuck can be completely specified with very little text, but are difficult to do anything useful with because they are stripped so very bare.
At Caltech ~1990 it was the textbook for the C programming course that was the usual first course in computer programming. And it seemed quite good in that role.
I don't know about that. Knowing only a bit of Pascal (and Fortran and Basic, but they're less similar), I picked up K&R over a four-day weekend, and really understood it, without even a compiler to experiment with. (All except for argc and argv - had to try it out to see what was going on there.)
If an EE and/or comp. sci. major can't grasp logic, they should not be in the class/major, and these classes are commonly referred to as "weed-out classes." "Programming" is derived from math (I'll provide source if you want), which is logical at its core. The keywords while, if, else, they're not hard to understand.
I don't know what teaching "programming" means.
I am not sure why it would be surprising that something as ambitious as C++ would take this long to evolve into a better form. C++ has always been very useful, but it continues to get better, IMO.
I seem to have presumed carry over of a quantifier or range that wasn't clear :)
Of course if you're simply comparing size, keep in mind that Stroustrup's book is aimed at beginners. And provides a thorough discussion of many things in the language. The C book is terse and not really aimed at beginners or students.