Heidrick & Struggles' Tracy Wolstencroft said leaders who were able to survive in the uncertain climate often had an advantage.
"Senior business leaders must operate in a new normal of unpredictable change in a hyper-connected world.
"Volatile business climates can provide a competitive advantage for those who are able to lead and inspire their teams through this uncertainty."
Of those surveyed, 75 per cent said they felt the role had changed. One of the main findings of the report was the need for ripple intelligence - the ability of chief executives to be able to anticipate changes and disruptions.
"In an ambiguous, rapidly changing environment, if you haven't got your antennae out ... you're going to struggle to see opportunities and threats which may blindside you," commented a chief executive.
Being an authentic leader was also considered a key point in being a successful leader, with a demand for being adaptable while also retaining a personal focus and sense of purpose.
CEO survey
• 75% of those surveyed said the role of a CEO had changed.
• 71% of those surveyed said they had doubts about their leadership.
• 64% cited people decisions as the toughest to make.
• More than 150 CEOs were surveyed.