C

根据题干地图“甘肃行省、陕西行省”，图中的行政制度出现于元朝。为了加强对辽阔疆域的统治，元朝设立行省制度。中央设中书省，是全国最高行政机构，元朝时在全国设立了10个行省。行省制度有利于对全国的管辖。以后各朝基本沿续下来，我国的省级行政区的设立，始于元代。故选C。