行政机关实施行政强制措施应遵循的原则是：

正确答案：A

花生十三方法解析

关键词定位。定位关键词'行政强制措施''原则'。行政强制法规定：实施行政强制应当适当，采用非强制手段可以达到行政管理目的的，不得设定和实施行政强制，即比例适当原则，A正确。不是强制优先，排除B；不是越严越好，排除C；不能随意选择，排除D。确认答案为A。

原解析

行政强制法确立适当原则，采用非强制手段可达目的的不得强制，A项正确。B、C、D项分别为强制优先、越严越好、随意选择，均不符合规定，排除。