The whole stories is ” I goet the error from missing “gcc” as followings:
“-bash-3.2$ ./runcluvfy.sh stage -pre crsinst -n rac1,rac2

Performing pre-checks for cluster services setup

Checking node reachability…
Node reachability check passed from node “rac1″.

Checking user equivalence…
User equivalence check passed for user “oracle”.

Checking administrative privileges…
User existence check passed for “oracle”.
Group existence check passed for “oinstall”.
Membership check for user “oracle” in group “oinstall” [as Primary] passed.

Administrative privileges check passed.

Checking node connectivity…

Node connectivity check passed for subnet “XXX.XXX.XX.0″ with node(s) rac2,rac1.
Node connectivity check passed for subnet “XXX.XXX.XX.0″ with node(s) rac2,rac1.

Interfaces found on subnet “XXX.XXX.XX.0″ that are likely candidates for VIP:
rac2 eth2:XXX.XXX.XX.11
rac1 eth2:XXX.XXX.XX.10

Interfaces found on subnet “XXX.XXX.XX.0″ that are likely candidates for a private interconnect:
rac2 eth0:XXX.XXX.XX.121
rac1 eth0:XXX.XXX.XX.120

Node connectivity check passed.

Checking system requirements for ‘crs’…
Total memory check passed.
Free disk space check passed.
Swap space check passed.
System architecture check passed.
Kernel version check passed.
Package existence check passed for “make-3.81″.
Package existence check passed for “binutils-2.17.50.0.6″.
Package existence check failed for “gcc-4.1.1″.
Check failed on nodes:
rac2,rac1
Package existence check passed for “libaio-0.3.106″.
Package existence check passed for “libaio-0.3.106″.
Package existence check passed for “libaio-devel-0.3.106″.
Package existence check passed for “libstdc++-4.1.1″.
Package existence check passed for “libstdc++-4.1.1″.
Package existence check passed for “elfutils-libelf-devel-0.125″.
Package existence check passed for “sysstat-7.0.0″.
Package existence check passed for “compat-libstdc++-33-3.2.3″.
Package existence check passed for “compat-libstdc++-33-3.2.3″.
Package existence check passed for “libgcc-4.1.1″.
Package existence check passed for “libgcc-4.1.1″.
Package existence check failed for “libstdc++-devel-4.1.1″.
Check failed on nodes:
rac2,rac1
Package existence check passed for “elfutils-libelf-0.125″.
Package existence check failed for “glibc-2.5-12″.
Check failed on nodes:
rac2,rac1
Package existence check passed for “glibc-2.5-12″.
Package existence check passed for “glibc-common-2.5″.
Package existence check failed for “glibc-devel-2.5″.
Check failed on nodes:
rac2,rac1
Package existence check failed for “glibc-devel-2.5″.
Check failed on nodes:
rac2,rac1
Package existence check failed for “gcc-c++-4.1.1″.
Check failed on nodes:
rac2,rac1
Group existence check passed for “dba”.
Group existence check passed for “oinstall”.
User existence check passed for “nobody”.

System requirement failed for ‘crs’

Pre-check for cluster services setup was unsuccessful on all the nodes.
-bash-3.2$

(2)
-bash-3.2$ ./runcluvfy.sh comp ssa -n rac1,rac2

Verifying shared storage accessibility

Checking shared storage accessibility…

WARNING:
Package cvuqdisk not installed.
rac2,rac1

Shared storage check failed on nodes “rac2,rac1″.

Verification of shared storage accessibility was unsuccessful on all the nodes.
-bash-3.2$

***

I used the up2date to downalod and install all RPM. However, all of missing RPM is OK except for “kernel-headers”. Ihave the exactly same erros as yours in this link (I am suing Oel5.5 in HP GL580 G7 server).