【正确答案】 B

【答案解析】 《行政复议法》第14条规定：“对国务院部门或者省、自治区、直辖市人民政府的具体行政行为不服的，向作出该具体行政行为的国务院部门或者省、自治区、直辖市人民政府申请行政复议。……”因此，张某应向A直辖市人民政府申请行政复议。