根据《中华人民共和国行政许可法》，行政机关作出不予行政许可的书面决定的，应当：

正确答案：A

花生十三讲解

关键词定位。定位关键词'不予行政许可''书面决定''应当'。行政许可法规定：作出不予行政许可的书面决定应说明理由，并告知申请人依法享有申请行政复议或提起行政诉讼的权利，A正确。'无需说明理由'错误，排除B；不能仅口头告知，排除C；不能让申请人自行查询，排除D。确认答案为A。

原解析

《行政许可法》规定，行政机关作出不予行政许可的书面决定，应当说明理由并告知申请人享有申请行政复议或提起行政诉讼的权利，因此A项正确。B、C、D为对告知义务或决定形式的误解。