在1988年之前，海南曾作为“海南行政区”存在，并受到当时哪个省人民政府的领导？
正确答案：广东省
答案解析：海南行政区在1988年之前确实存在，并且它是作为中国广东省的一个行政区划单位。在1988年4月13日，第七届全国人民代表大会第一次会议通过了关于设立海南省的决定和关于建立海南经济特区的决定，海南行政区从广东省划出，独立建省，并成为中国最年轻的省份和唯一的省级经济特区。题目中的问题“在1988年之前，海南曾作为‘海南行政区’存在，并受到当时哪个省人民政府的领导？”的答案是广东省。这个答案正确反映了当时海南行政区的行政隶属关系。