The North Korean leader, Kim Jong-un, has executed the deputy premier for education, Kim Yong-jin, and purged two other senior officials, South Korea said.