The tenures of these top-ranking CEOs are not short-lived. They had an average tenure of 21 years to repeatedly prove themselves.