【正确答案】 C

【答案解析】 香港特别行政区的行政机关为特别行政区政府，其下设司、局、厅、处、署等机构。廉政公署即为其中一个。《香港特别行政区基本法》第57条规定，香港特别行政区设立廉政公署，独立工作，对行政长官负责。据此，廉政公署的性质为行政部门。