Does a tiny bullet have more momentum than a huge truck?

It depends on how fast each is going and how much each weighs.

Momentum is calculated by multiplying the mass of an object by its speed.

A tiny bullet moving very fast can have more momentum than a huge truck if the truck is moving very slowly (or not at all).

(bullet mass) X (bullet speed) > (truck mass) X (truck speed)