工程项目招标出现下列情形，应当重新招标的是（ ）。

工程项目招标出现下列情形，应当重新招标的是（ ）。
A、经过资格预审合格的投标人不足5个的
B、开标时投标人只有3个的
C、评标委员会否决了所有投标的
D、全部投标人的报价均高于标底的
【正确答案】：C
【题目解析】：在工程项目招标过程中，当出现特定情形时，招标人可能需要重新招标。根据《中华人民共和国招标投标法》及其实施条例的相关规定，我们逐一分析选项： A项：经过资格预审合格的投标人不足5个的。这并不是必须重新招标的情形。在某些情况下，如果招标项目具有特殊性或技术难度，即使合格的投标人少于5个，也可以继续进行招标。 B项：开标时投标人只有3个的。同样，这也不是必须重新招标的情形。只要投标人的数量符合招标文件的要求（通常是不少于3个），招标就可以继续进行。 C项：评标委员会否决了所有投标的。这种情况下，由于所有投标均不符合招标文件的要求，无法选择中标人，因此必须重新招标。 D项：全部投标人的报价均高于标底的。这并不意味着必须重新招标。在某些情况下，招标人可以选择接受最高投标价，或者重新设定标底。 综上所述，应当重新招标的情形是评标委员会否决了所有投标，因此正确答案是C项。