新中国在成立初期，奉行独立自主基础上的政策，根据题目中的选项，我们可以进行如下分析： A. “一边倒”：“一边倒”即倒向社会主义一边的政策，是新中国在成立初期奉行的一项外交政策。它意味着中国在政治和经济上站在社会主义阵营这一边，与苏联和其他社会主义国家建立友好的外交关系。这一政策在当时的国际环境下，有助于中国巩固新生政权，对抗帝国主义的封锁和威胁。 B. “两头兼顾”：这一选项并不是新中国成立初期的外交政策表述。 C. 全面出动：这一描述并不符合新中国初期的外交政策，且“全面出动”这一表述较为模糊，没有具体的外交政策指向。 D. 对外开放：对外开放是中国在改革开放时期开始实行的一项政策，而并非新中国成立初期的外交政策。 综上所述，新中国在成立初期奉行的是“一边倒”的外交政策，即选择与社会主义阵营建立紧密的外交关系。因此，正确答案是A. “一边倒”。
