How many of those Muslim woman heads of state were executed soon after taking power?
None of them.
I imagine you are trying to manage a reference to Banzir Bhutto, but she was not executed when in office, and she was in office on more than one occassion.
Bangladesh has had more than one female PM, Turkey has had one, and of course Indonesia has had one as well.
Claudette posted this list earlier:
Indonesia, the most populous Muslim-majority country, elected Megawati Sukarnoputri as president[2]
Pakistan, the second most populous Muslim-majority country, twice (non-consecutively) elected Benazir Bhutto as prime minister[3]
Bangladesh, the third most populous Muslim-majority country, elected Khaleda Zia[4] and Sheikh Hasina as prime ministers.
Other Muslim- majority nations which have had female political leaders include:
Turkey elected Tansu Çiller, who became prime minister on June 13, 1993[5]
In the Muslim majority region of Kosovo, President Atifete Jahjaga was unanimously elected by the Assembly of Kosovo on April 7, 2011[6]
Kyrgyzstan's President Roza Otunbayeva was sworn in on July 3, 2010, after acting as interim leader following the 2010 April revolution.
Senegal's Mame Madior Boye was Prime Minister from 2001 to 2002.
Nearly one-third of the Parliament of Egypt- the fifth most populous Muslim majority nation- also consists of women.