参考答案：B

解析：依照《宪法》第109条的规定，县级以上的地方各级人民政府设立审计机关。地方各级审计机关依照法律规定独立行使审计监督权，对本级人民政府和上一级审计机关负责。因此深圳市审计局应该对深圳市人民政府和广东省审计厅负责，选项B正确。