It would have been shot on 5248 (not the EXR 100T 5248 from the 1990's, Kodak reuses numbers...) The first Kodak color negative stock was called 5247 and came out in 1950; it was 16 ASA daylight.
It was replaced in 1952 by 5248, which was 25 ASA tungsten.
A 50 ASA stock didn't come out until 1959, called 5250, and "Spartacus" was one of the first movies to use this new "fast stock". Then in 1962, Kodak replaced it with a finer-grained 50 ASA stock called 5251.
A 100 ASA stock didn't appear until 1968, called 5254. This means that such movies as "Lawrence of Arabia" and "2001" were shot on 50 ASA stocks, which is amazing (particularly "2001".)
The mid 1950's saw the introduction of larger negative formats like VistaVision, 65mm Todd-AO, etc. This compensated for the graininess of Kodak color negative of the day. "The Vikings" was shot in Technirama, which was 8-perf horizontal 35mm (like VistaVision is, and also 35mm still cameras) but with the addition of a 1.5X anamorphic lens to squeeze a 2.35 : 1 image onto the 8-perf negative (which is normally closer to 1.50 : 1). "Spartacus" and "El Cid" were also shot in Technirama, but printed to 5-perf 70mm for release prints, thus calling itself "Super Technirama 70".
Before 5-perf 70mm printing from 8-perf 35mm was an option in the later 1950's, Technirama movies were normally reduced down to 35mm anamorphic (CinemaScope) for release printing, but using Technicolor's dye transfer process. (There was never a dye transfer machine built to do 70mm prints and 8-perf 35mm projection never caught on.) I don't know if "The Vikings" ever got a 70mm release originally.
Anyway, the larger negative accounts for the finer-grained, sharper image, along with the generally harder lighting of the day. And, of course, Cardiff is a great cinematographer.
You can look at a chronology of Kodak stocks here:
http://www.kodak.com/US/en/motion/pr....28.14.4&lc=en
http://www.kodak.com/US/en/motion/pr....28.14.6&lc=en
This is a great site to spend some time in, the American Widescreen Museum:
http://www.widescreenmuseum.com/widescreen/wingtr1.htm