Short answer: Yes, you absolutely need an internet connection for Black Ops multiplayer. This applies to every Call of Duty title—multiplayer is fundamentally an online experience.
If your internet is unreliable, focus on the campaign or consider titles with robust offline modes. But for true multiplayer, a stable connection isn't optional—it's the foundation.