某公司有2000台主机，则必须给它分配(56)个C类网络。

一个C类IP地址包含26位主机位和8位网络位。由于每个网络只能支持的最大主机数是有限制的，最多不超过约2的8次方减一，所以当一个公司需要多于一台主机时，就需要分配更多的网络地址。根据题目中的信息，公司有2000台主机，每个网络最多支持约256台主机（即每个网络有最多有约8位主机位），因此需要分配的网络数量是主机数量除以每个网络的最多主机数向上取整。因此，需要分配的网络数量是约等于除以主机位数向下取整得到的结果为8，故选B。