I am trying to install the "make" package (and various others) in order to successfully compile chkrootkit but I always get an error that "update-alternatives" is not found.
I tried to install chkconfig (in order to "recover" alternatives" however it too gives me the same error.
Here is the full result from the apt-get command (I am logged on as root):

# apt-get install make
Reading package lists... Done
Building dependency tree
Reading state information... Done
make is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 79 not upgraded.
4 not fully installed or removed.
After this operation, 0B of additional disk space will be used.
Setting up cpp (4:4.3.2-2) ...
/var/lib/dpkg/info/cpp.postinst: line 3: update-alternatives: command not found
dpkg: error processing cpp (--configure):
subprocess post-installation script returned error exit status 127
dpkg: dependency problems prevent configuration of gcc:
gcc depends on cpp (>= 4:4.3.2-2); however:
Package cpp is not configured yet.
dpkg: error processing gcc (--configure):
dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of g++:
g++ depends on cpp (>= 4:4.3.2-2); however:
Package cpp is not configured yet.
g++ depends on gcc (>= 4:4.3.2-2); however:
Package gcc is not configured yet.
dpkg: error processing g++ (--configure):
dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of build-essential:
build-essential depends on g++ (>= 4:4.3.1); however:
Package g++ is not configured yet.
dpkg: error processing build-essential (--configure):
dependency problems - leaving unconfigured
Errors were encountered while processing:
cpp
gcc
g++
build-essential
E: Sub-process /usr/bin/dpkg returned an error code (1)

Anyone have any ideas how I can fix this problem??

What do you get when you run:

apt-get install chkconfig

"update-alternatives" is in package "dpkg". Try reinstalling this. Also check

Answer to suggestion 1:
-----------------------
apt-get install chkconfig
Reading package lists... Done
Building dependency tree
Reading state information... Done
chkconfig is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 79 not upgraded.
4 not fully installed or removed.
After this operation, 0B of additional disk space will be used.
Setting up cpp (4:4.3.2-2) ...
/var/lib/dpkg/info/cpp.postinst: line 3: update-alternatives: command not found
dpkg: error processing cpp (--configure):
subprocess post-installation script returned error exit status 127...

Thanks smallpond!! I reinstalled dpkg and that did the trick!

Thank eSelix who at least told you the right package.